java排序算法-冒泡排序

原理

冒泡排序就是比较相邻的两个数的大小，然后根据比较的条件进行换位，比如下面的例子，如果数组的当前的元素比下一个元素的值要大，就交换这两个数的位置，即将数值小的往前移，然后接着往下进行比较，直到比较结束
排序的过程就像泡泡一样，会慢慢往上浮现，所以形象的称为冒泡排序，

代码

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));

扩展

快速排序