第2章数据排序(C++版)解答.ppt

第二章 数据排序 信息获取后通常需要进行处理，处理后的信息其目的是便于人们的应用。信息处理方法有多种，通常有数据的排序，查找，插入，删除，归并等操作。读者已经接触了一些这方面的知识，本章重点介绍数据排序的几种方法。 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++) //做N - 1趟选择排序 { K = I; For (int j=i+1;j=n;j++) //在当前无序区R[I..N]中选最小的元素R[K] { If (R[J] R[K]) K = J; } If (K!=I) //交换R[I]和R[K] { Temp = R[I]; R[I] = R[K]; R[K] = Temp; } } } //SelectSort 2.冒泡排序 （1）基本的冒泡排序 ①基本思想 依次比较相邻的两个数，把大的放前面，小的放后面。即首先比较第1个数和第2个数，大数放前,小数放后。然后比较第2个数和第3个数......直到比较最后两个数。第一趟结束，最小的一定沉到最后。重复上过程,仍从第1个数开始,到最后第2个数，然后...... 由于在排序过程中总是大数往前，小数往后，相当气泡上升，所以叫冒泡排序。 下面是6个元素的排序的过程 　????? 4???? 5??? 7??? 1??? 2??? 3? ??????? ┗━━┛ 5???? 4??? 7??? 1??? 2??? 3? ?? ┗━━┛ 5???? 7??? 4??? 1??? 2??? 3? ????????? ? ┗━━┛ ? 5???? 7??? 4??? 1??? 2??? 3? ???????????????? ┗━━┛ ?? 5???? 7??? 4??? 2??? 1?? ? 3? ? ?????????????????? ┗━━┛? 第一趟结束 ????? 5???? 7??? 4??? 2??? 3??? ① ?? ┗━━┛ ??????? 7???? 5??? 4??? 2??? 3??? 1 ???????? ┗━━┛ ??????? 7???? 5??? 4??? 2??? 3??? 1 ????????????? ┗━━┛ ??? 7???? 5??? 4??? 2??? 3??? 1 ?????? ????????????? ┗━━┛?????? 第二趟结束 ? ? 7???? 5??? 4??? 3??? ②?? 1 ┗━━┛ ?? 7???? 5??? 4??? 3??? 2??? 1 ??????? ┗━━┛ ????? ? 7???? 5??? 4??? 3??? 2??? 1 ?????????