冒泡排序算是最经典的一种算法了,也是我们必须要掌握的一种基础算法。下面我将会从冒泡排序的原理开始,向大家解释冒泡排序的用法。
一、冒泡排序的原理
如从小到大排列:
从角标为0的位置开始,将相邻的两个数字进行比较,若前者大于后者,则交换前后者位置,然后再比较下两个相邻的数字,直至结束,从而实现将数值较大的数字逐渐向后移,通过双层嵌套循环,从而实现从小到大排序。
二、举例
现在我们有一个数组a[5]={21,62,83,55,16},想要将其从小到大排列,这个时候我们就需要使用到冒泡排序了。
为了方便理解,我会先用文字描述比较过程。
第一次循环:
第一次比较:[21,62,83,55,16] 21与62比较
第二次比较:[21,62,83,55,16] 62与83比较
第三次比较:[21,62,55,83,16] 83 > 55 所以交换位置
第四次比较:[21,62,55,16,83] 83 > 16 所以交换位置
第二次循环:
第一次比较:[21,62,55,16,83] 21与62比较
第二次比较:[21,55,62,16,83] 62>55 所以交换位置
第三次比较:[21,55,16,62,83] 62>16 所以交换位置
由于第一次循环已经将最大的数字移动至最后一位,所以第三次循环仅需要进行3次比较
第三次循环:
第一次比较:[21,55,16,62,83] 21与55比较
第二次比较:[21,16,55,62,83] 55>16 所以交换位置
由于一二次循环已经将最大与第二大的数字分别移至倒数一二位,所以仅需比较两次
第四次循环:
第一次比较:[16,21,55,62,83] 21>16 所以交换位置
同理,第四次循环仅需比较一次
三、代码实现
public class main {
public static void main(String[] args) {
int[] a={21,62,83,55,16};//定义数组a
//外层循环仅需要a.length-1次
for(int i = 0;i < a.length - 1;i++){
//内层循环仅需要a.length-1-i次
for(int j = 0;j < a.length - 1 - i;j++){
int sum;
if(a[j] > a[j+1]){
sum = a[j+1];
a[j+1]=a[j];
a[j]=sum;
}
}
}
for(int i = 0;i < a.length; i++){
System.out.print(a[i] + " ");//输出 16 21 55 62 83
}
}
}
由上述内容可知,外层循环只需要a.length-1次,而内层循环仅需要a.length-1-j次