首页 >> 精选知识 >

java中冒泡排序代码(冒泡排序代码)

2023-03-02 04:39:32 来源: 用户: 

您好,今天蔡哥来为大家解答以上的问题。java中冒泡排序代码,冒泡排序代码相信很多小伙伴还不知道,现在让我们一起来看看吧!

1、冒泡排序是比较经典的排序算法。

2、代码如下:for(int i=1;i

3、思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。

4、即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。

5、然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。

6、重复第一趟步骤,直至全部排序完成。

7、第一趟比较完成后,最后一个数一定是数组中最大的一个数,所以第二趟比较的时候最后一个数不参与比较;第二趟比较完成后,倒数第二个数也一定是数组中第二大的数,所以第三趟比较的时候最后两个数不参与比较;依次类推,每一趟比较次数-1;……举例说明:要排序数组:int[] arr={6,3,8,2,9,1};  for(int i=1;i

本文就为大家分享到这里,希望小伙伴们会喜欢。

  免责声明:本文由用户上传,与本网站立场无关。财经信息仅供读者参考,并不构成投资建议。投资者据此操作,风险自担。 如有侵权请联系删除!

 
分享:
最新文章