数据结构 选择排序

Posted 王景迁

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构 选择排序相关的知识,希望对你有一定的参考价值。

  选择排序的基本思想:每一趟(例如第i趟)在后面n-i+1(i=1,2,...,n-1)个待排序元素中选取关键字最小的元素,作为有序子序列的第i个元素,直到第n-1趟结束,待排序元素只剩下1个,不用再选了。

 

  参考资料

  《2017年数据结构联考复习指导》P295-296

以上是关于数据结构 选择排序的主要内容,如果未能解决你的问题,请参考以下文章

数据结构常用排序算法(包括:选择排序,堆排序,冒泡排序,选择排序,快速排序,归并排序)

数据结构:排序|| 选择排序

数据结构(14)---排序之插入排序(直接插入排序, 希尔排序)和选择排序(直接选择排序, 堆排序)

数据结构学习笔记——选择排序(简单选择排序和堆排序)

数据结构学习笔记——选择排序(简单选择排序和堆排序)

数据结构学习笔记——选择排序(简单选择排序和堆排序)