原创力文档- 1、本文档共25页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
第二章数据排序信息获取后通常需要进行处理，处理后的信息其目的是便于人们的应用。信息处理方法有多种，通常有数据的排序，查找，插入，删除，归并等操作。读者已经接触了一些这方面的知识，本章重点介绍数据排序的几种方法。1.选择排序（1）基本思想：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在待排序的数列的最前，直到全部待排序的数据元素排完。
（2）排序过程：【示例】：初始关键字[4938659776132749]
第一趟排序后13［38659776492749］
第二趟排序后1327［659776493849］
第三趟排序后132738[9776496549]
第四趟排序后13273849[76976549]
第五趟排序后1327384949[976576]
第六趟排序后132738494965[9776]
第七趟排序后13273849496576[97]
最后排序结果1327384949657697voidSelectSort(intR[]) //对R[1..N]进行直接选择排序{for(inti=1;i=n-1;i++)//做N-1趟选择排序{K=I;For(intj=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;}}}//SelectSort2.冒泡排序（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）