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

  1. 1、本文档共27页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第二章 数据排序 信息获取后通常需要进行处理,处理后的信息其目的是便于人们的应用。信息处理方法有多种,通常有数据的排序,查找,插入,删除,归并等操作。读者已经接触了一些这方面的知识,本章重点介绍数据排序的几种方法。 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 ?????????

文档评论(0)

1112111 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档