牛小飞《数据结构》7.2堆排序.pptVIP

选择排序 选择排序的基本思想 简单选择排序 堆排序7.5 小结和作业 简单选择排序-基本思想 假设排序过程中，待排记录序列的状态为： 有序序列R[1..i-1] 无序序列 R[i..n] 第 i 趟 简单选择排序 从中选出 关键字最小的记录 有序序列R[1..i] 无序序列 R[i+1..n] 选择排序的基本思想 选择排序的基本思想： 每一趟从待排序的n-i+1（i=1,2,3,…,n-1）个记录中选出关键字最小的记录，作为有序序列中第i个记录，直到全部记录排序完毕。 1. 直接选择排序 2. 堆选择排序 49 13 简单选择排序-例子 65 97 76 13 27 38 1 2 3 4 5 6 7 k j k j j j j k j 49 第一趟 i=1 13 i 13 简单选择排序-例子 65 97 76 49 27 38 1 2 3 4 5 6 7 k j 第二趟： i=2 j j j j k 27 38 27 i 13 简单选择排序-例子 65 97 76 49 38 1 2 3 4