原理
冒泡排序就是比较相邻的两个数的大小,然后根据比较的条件进行换位,比如下面的例子,如果数组的当前的元素比下一个元素的值要大,就交换这两个数的位置,即将数值小的往前移,然后接着往下进行比较,直到比较结束
排序的过程就像泡泡一样,会慢慢往上浮现,所以形象的称为冒泡排序,
代码
int[] num={9,11,42,13,24,5,69,7,78,67,55,4};
System.out.println(Arrays.toString(num));
for (int i=1;i<num.length;i++){//第一层下标从1开始,到数组末尾
for (int j=0;j<num.length-1;j++){//第二层下标从0开始,到倒数第二位结束
//小白应该注意下标和中间变量等细节,开始这些地方比较容易出错
if(num[j]>num[j+1]){//主要目的是比较,你想怎么定义比较的判定条件都行,只要不是等
int temp=num[j];
num[j]=num[j+1];
num[j+1]=temp;
}
}
}
System.out.println(Arrays.toString(num));
扩展
快速排序