admin 
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次交换，因此简单选择排序是不稳定的。
评论列表 人参与