第2章--数据排序.pptVIP

第二章 数据排序 不优化选择排序 for i:=1 to n-1 do for j:=i+1 to n do if a[i]a[j] then (交换a[i]和 a[j]) 【上机练习】 * * 信息获取后通常需要进行处理，处理后的信息其目的是便于人们的应用。信息处理方法有多种，通常有数据的排序，查找，插入，删除，归并等操作。读者已经接触了一些这方面的知识，本章重点介绍数据排序的几种方法。 1. 选择排序 （1） 基本思想：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在待排序的数列的最前，直到全部待排序的数据元素排完。（2）排序过程： 【示例】： 初 始 关键字 [49 38 65 97 76 13 27 49]第一趟排序后 13［38 65 97 76 49 27 49］第二趟排序后 13 27［65 97 76 49 38 49］第三趟排序后 13 27 38 [97 76 49 65 49]第四趟排序后 13 27 38 49 [49 97 65 76]第五趟排序后 13 27 38 49 49 [97 97 76]第六趟排序后 13 27 38 49 49 76 [76 97]第七趟排序后 13 27 38 49 49 76 76 [97]最后排序结果 13 27 38 49 49 76 76 97 Pr