配套课件-第2章 数据排序(C++版).pptVIP

第二章 数据排序 【上机练习】 * * 信息获取后通常需要进行处理，处理后的信息其目的是便于人们的应用。信息处理方法有多种，通常有数据的排序，查找，插入，删除，归并等操作。读者已经接触了一些这方面的知识，本章重点介绍数据排序的几种方法。 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 [76 97 65 49]第五趟排序后 13 27 38 49 49 [97 65 76]第六趟排序后 13 27 38 49 49 65 [97 76]第七趟排序后 13 27 38 49 49 65 76 [97]最后排序结果 13 27 38 49 49 65 76 97 void SelectSort(int R[]) //对R[1..N]进行直接选择排序 { for (int i=1;i=n-1;i++)