(资料图片仅供参考)
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
本文到此分享完毕,希望对大家有所帮助。
关键词:
品牌