八排序.ppt

第8章 排 序 [学习目的要求]: 　　假设在排序过程中，记录序列R[1..n]的状态为： 第 i 趟冒泡排序 无序序列R[1..n-i+1] 有序序列 R[n-i+2..n] n-i+1 无序序列R[1..n-i] 有序序列 R[n-i+1..n] 比较相邻记录，将关键字最大的记录交换到 n-i+1 的位置上 【冒泡排序示例】--相邻两数比较，大值下沉 初始状态 [65 97 76 13 27 49 58] 第1趟 [65 76 13 27 49 58] 97 第2趟 [65 13 27 49 58] 76 97 第3趟 [13 27 49 58] 65 76 97 第4趟 [13 27 49] 58 65 76 97 第5趟 [13 27] 49 58 65 76 97 第6趟 [13] 27 49 58 65 76 97 设待排记录序列的关键字为(65,97,76,13,27,49,58) 冒泡排序每一趟执行后的序列状态如下： [练习] 已知序列｛17，18，55，40，7，32，73，65，89｝，请给出采用冒泡排序