概览
定义
选择排序:每一趟在待排序元素中选取关键字最小(或最大)的元素加入有序字序列
适用范围
适用性:既可以用于顺序表,也可用开链表
时间和空间复杂度
时间复杂度:O(N)
空间复杂度:O(1)
稳定性
简单选择排序是不稳定的
算法执行步骤
第一趟:从左往右扫描找出最小元素,和第一元素做交换。
第二趟、第一元素就不用扫描了,再剩下的部分找出最小元素27和38交换位置
第三趟:同上
。。。。。。。。。。。。。。。。。。。。。
代码
标签:找出,C#,复杂度,元素,扫描,最小,简单,排序
来源: https://www.cnblogs.com/cdaniu/p/16367268.html