7.5 单选择排序★2◎4

7.5 简单选择排序★2◎4

　　基本思想：第一趟，从n个记录中找出关键码最小的记录与第一个记录交换；第二趟，从第二个记录开始的n-1个记录中再选出关键码最小的记录与第二个记录交换；如此，第i趟，则从第i个记录开始的n-i+1个记录中选出关键码最小的记录与第i个记录交换，直到整个序列按关键码有序。
　　对于序列｛6，3，5，9，7｝，用简单选择排序的过程如下：

　　【效率分析】
　　简单选择排序移动记录的次数较少，但关键码的比较次数依然是时间复杂度，耗费在比较记录上的比较次数始终为n(n-1)/2，移动次数最小为0，最大3(n-1)，即进行了n-1次交换，因此简单选择排序是不稳定的。