计算机软件基础第7章.pptVIP

假设排序过程中，待排记录序列的状态为： 有序序列L.r [1..i-1] 无序序列 L.r [i..n] 第 i 趟 简单选择排序 从中选出 关键字最小的记录 有序序列L.r[1..i] 无序序列 L.r[i+1..n] 7.4.1 简单选择排序——基本思想和过程 void SelectSort (SqList *L ) { int i, j, k; KeyType temp; for (i=1; iL-length; ++i) { k=i; for (j=i+1; j=L-length; j++) /* 在当前无序区选关键字最小的记录L. r[k] */ if (L-r[j]L-r [k]) k=j; if (k!=i) /* 交换L-r [i]和L-r [k] */ {temp=L-r [i]; L-r [i]=L-r [k]; L-r [k]=temp; } } } // SelectSort 7.4.1 简单选择排序——算法 对 n 个记录进行简单选择排序，所需进行的 关键字间的比较次数 总计为： 移动记录的次数，最小值为 0, 最大值为3(n-1) 。 7.4.1 简单选择排序——算法时间性能分析 堆是满足下列性质的记录序列{r1, r2, …，rn