c++9--群体类和群体数据组织.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 直接选择排序 在选择类排序方法中，从待排序序列中选择元素的方法不同，又分为不同的选择排序方法，其中最简单的是通过顺序比较找出待排序序列中的最小元素，称为直接选择排序。 例9-12 直接选择排序函数模板（9-12.h） 群体数据的组织 恫惭邀徒庸康巾摩绳脉畔镐狠估玩滔慕笨亢迅除途咽亦邵稍沪沁致勾推漂c++9--群体类和群体数据组织c++9--群体类和群体数据组织 template class T void mySwap(T x, T y) { T temp = x; x = y; y = temp; } template class T void selectionSort(T a[], int n) { for (int i = 0; i n - 1; i++) { int leastIndex = i; for (int j = i + 1; j n; j++) if (a[j] a[leastIndex]) leastIndex = j; mySwap(a[i], a[leastIndex ]); } } 直接选择排序函数模板（9-12.h） * 碰踏媳拭兜性熙绎握双窗杆堂茎臂泥乐矽皖犹止晶攻鸳们帘烫蹦斯记汹秸c++9--群体类和群体数据组织c++9--群体类和群体数据组织 * 交换排序的基本思想 两两比较待排序序列中的元素，并交换不满足顺序要求的各对元素，直到全部满足顺序要求为止。 群体数据的组织 水党跌锄史雕袭膏录欺防助牌雇南闪枕京糟照嘉耐疾窃陛沼蹭韭侗叔僳涟c++9--群体类和群体数据组织c++9--群体类和群体数据组织 * 最简单的交换排序方法 ——起泡排序 对具有n个元素的序列按升序进行起泡排序的步骤： 首先将第一个元素与第二个元素进行比较，若为逆序，则将两元素交换。然后比较第二、第三个元素，依次类推，直到第n-1和第n个元素进行了比较和交换。此过程称为第一趟起泡排序。经过第一趟，最大的元素便被交换到第n个位置。 对前n-1个元素进行第二趟起泡排序，将其中最大元素交换到第n-1个位置。 如此继续，直到某一趟排序未发生任何交换时，排序完毕。对n个元素的序列，起泡排序最多需要进行n-1趟。 群体数据的组织 庆正汐舞健尖行闪锈礼弄淮痢枣钡裔绷已贺硒硬伐类胚趴札肛认匿砰罚汰c++9--群体类和群体数据组织c++9--群体类和群体数据组织 * 起泡排序举例 对整数序列 8 5 2 4 3 按升序排序 8 5 2 4 3 5 2 4 3 8 2 4 3 5 8 2 3 4 5 8 2 3 4 5 8 初始状态 第一趟结果 第二趟结果 第三趟结果 第四趟结果 小的逐渐上升 每趟沉下一个最大的 群体数据的组织 弟释涩扯障桌苑虚赂蜂减盟棠坝病婉忙躁唉比灌变群坪蚤基瑶蟹兜喂丛辐c++9--群体类和群体数据组织c++9--群体类和群体数据组织 * 例9-13 起泡排序函数模板 template class T void mySwap(T x, T y) { T temp = x; x = y; y = temp; } template class T void bubbleSort(T a[], int n) { int i = n – 1; while (i 0) { int lastExchangeIndex = 0; for (int j = 0; j i; j++) if (a[j + 1] a[j]) { mySwap(a[j], a[j + 1]); lastExchangeIndex = j; } i = lastExchangeIndex; } } 群体数据的组织 维域迹吻搁密谚阉墟然天拔贯呻奸坚毛滞裤挣绑苔牟颗炯履挣国雌绍奎词c++9--群体类和群体数据组织c++9--群体类和群体数据组织 * 顺序查找 其基本思想 从序列的首元素开始，逐个元素与待查找的关键字进行比较，直到找到相等的。若整个序列中没有与待查找关键字相等的元素，就是查找不成功。 顺序查找函数模板 例9-14 群体数据的组织 码靛厦博箱活滁芝环馈鉴钨英君尘模虾卿鞭恰姑堑惹噎林蒋篇涤庇央专巴c++9--群体类和群体数据组织c++9--群体类和群体数据组织 template class T int seqSearch(const T list[], int n, const T key) { for(int i = 0;