首页 > 精选知识 > 正文

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

来源:精选知识2023-03-02 04:39:32
导读 您好,今天蔡哥来为大家解答以上的问题。java中冒泡排序代码,冒泡排序代码相信很多小伙伴还不知道,现在让我们一起来看看吧!1、冒泡排序是

您好,今天蔡哥来为大家解答以上的问题。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

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

关键词:
版权声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。

猜你喜欢