选择排序的基本思想:每一趟(例如第i趟)在后面n-i+1(i=1,2,...,n-1)个待排序元素中选取关键字最小的元素,作为有序子序列的第i个元素,直到第n-1趟结束,待排序元素只剩下1个,不用再选了。
参考资料
《2017年数据结构联考复习指导》P295-296
Posted 王景迁
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构 选择排序相关的知识,希望对你有一定的参考价值。
选择排序的基本思想:每一趟(例如第i趟)在后面n-i+1(i=1,2,...,n-1)个待排序元素中选取关键字最小的元素,作为有序子序列的第i个元素,直到第n-1趟结束,待排序元素只剩下1个,不用再选了。
参考资料
《2017年数据结构联考复习指导》P295-296
以上是关于数据结构 选择排序的主要内容,如果未能解决你的问题,请参考以下文章
数据结构常用排序算法(包括:选择排序,堆排序,冒泡排序,选择排序,快速排序,归并排序)