有哪些信誉好的足球投注网站- 1、本文档共8页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第七节冒泡排序法讲述
第七节 冒泡排序算法
例 用冒泡法对10个数排序
排序过程：
（1）比较第一个数与第二个数，若为逆序a[0]a[1]，则交换；然
后比较第二个数与第三个数；依次类推，直至第n-1个数和第
n个数比较为止——第一趟冒泡排序，结果最大的数被安置在
最后一个元素位置上
（2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在
第n-1个元素位置
（3）重复上述过程，共经过n-1趟冒泡排序后，排序结束
例
38
49
76
97
13
97
27
97
30
97
13
76
76
76
27
30
13
65
27
65
30
65
13
13
49
49
30
49
27
38
27
38
30
38
思考：如何将数组脚标从1起始？
例 用简单选择法对10个数排序
排序过程：
（1）首先通过n-1次比较，从n个数中找出最小的， 将它与第一个数
交换—第一趟选择排序，结果最小的数被安置在第一个元素位置上
（2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录，
将它与第二个数交换—第二趟选择排序
（3）重复上述过程，共经过n-1趟排序后，排序结束
例
初始： [ 49 38 65 97 76 13 27 ]
i=1
13
49
一趟： 13 [38 65 97 76 49 27 ]
i=2
27
38
六趟： 13 27 38 49 65 76 [97 ]
课堂小结
升序和降序排列
冒泡排序的基本思想
冒泡排序流程图及程序代码
文档评论（0）