概览
![](https://www.icode9.com/i/l/?n=22&i=blog/2505608/202206/2505608-20220612012251745-561877807.png)
定义
选择排序:每一趟在待排序元素中选取关键字最小(或最大)的元素加入有序字序列
适用范围
适用性:既可以用于顺序表,也可用开链表
时间和空间复杂度
时间复杂度:O(N)
![](https://www.icode9.com/i/l/?n=22&i=blog/2505608/202206/2505608-20220612013131949-550416101.png)
空间复杂度:O(1)
稳定性
简单选择排序是不稳定的
![](https://www.icode9.com/i/l/?n=22&i=blog/2505608/202206/2505608-20220612012106264-894763780.png)
算法执行步骤
第一趟:从左往右扫描找出最小元素,和第一元素做交换。
![](https://www.icode9.com/i/l/?n=22&i=blog/2505608/202206/2505608-20220612012530010-922119599.png)
第二趟、第一元素就不用扫描了,再剩下的部分找出最小元素27和38交换位置
![](https://www.icode9.com/i/l/?n=22&i=blog/2505608/202206/2505608-20220612012650406-445161819.png)
第三趟:同上
![](https://www.icode9.com/i/l/?n=22&i=blog/2505608/202206/2505608-20220612012838088-754063742.png)
。。。。。。。。。。。。。。。。。。。。。
![](https://www.icode9.com/i/l/?n=22&i=blog/2505608/202206/2505608-20220612012920973-279871604.png)
代码
![](https://www.icode9.com/i/l/?n=22&i=blog/2505608/202206/2505608-20220612012940765-293312806.png)
标签:找出,C#,复杂度,元素,扫描,最小,简单,排序
来源: https://www.cnblogs.com/cdaniu/p/16367268.html