华南理工大学数据结构(C语言版)课件第十章 内部排序.pptVIP

第十章 内部排序 ￡10.4 选择排序 ￡10.4.1 简单选择排序 选择排序（Selection Sort）的基本思想是：每一趟n-i+1(i = 1, 2, … , n-1) 个记录中选取关键字最小的记录作为有序序列中第i个记录 （1）算法实现： 一趟简单选择排序的操作为：通过n-i次关键字间的比较，从n-i+1个记录 中选出关键字最小的记录，并和第i（1≤i≤n）个记录交换之。 对L.r[1..n]中记录进行简单选择排序的算法为：令i从1至n-1，进行n-1趟 选择操作，如算法10.9所示。 算法10.9如下： void SelectSort (SqList L) { //对顺序表L作简单选择排序 for (i = 1; i L.length; + + i) { //选择第i小的记录，并交换到位 j = SelectMinkey (L, i); //在中L.r[1..L.length]选择key最小的记录 if (i != j) L.r[i]←→L.r[j]; //与第i个记录交换 } // for } // SelectSort （2）简单选择排序的改进 选择排序的主要操作是进行关键字间的比较。因此改进简