第08章 常用排序算法总结(含Java代码).pdfVIP

第08章 常用排序算法总结(含Java代码).pdf

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一、 冒泡排序 for (int a = 0; a score.length; a++){ 冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访要排序的 System.out.print(score[a] + \t); 数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列 } 的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这 System.out.println(); 个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 } 1、原理: System.out.print(最终的排序结果:);  比较相邻的元素。如果第一个比第二个大,就交换他们两个。 for (int a = 0; a score.length; a++){  对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。 System.out.print(score[a] + \t); 在这一点,最后的元素应该会是最大的数。 }  针对所有的元素重复以上的步骤,除了最后一个。 }  持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字 } 需要比较。 执行结果: 第1次排序结果:99 90 89 87 75 69 67 100 2、代码: 第2次排序结果:90 89 87 75 69 67 99 100 从小到大排序数列 第3次排序结果:89 87 75 69 67 90 99 100 public class Sort { 第4次排序结果:87 75 69 67 89 90 99 100 public static void main(String[] args){ 第5次排序结果:75 69 67 87 89 90 99 100 int score[] = { 100, 99, 90, 89, 87, 75, 69, 67 }; 第6次排序结果:69 67 75 87 89 90 99 100 for (int i = 0; i score.length -1; i++){ //最多做n-1趟 第7次排序结果:67 69 75 87 89 90 99 100 排序 最终的排序结果:67 69 75 87 89 90 99 100 for (int j

文档评论(0)

0520 + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档