八大基本排序算法之冒泡排序

{
    /*
    * 思路分析：
    * 1.相邻两个数相比，n[j]和n[j+1]比较，如果n[j]>n[j+i]，则将两个数进行交换
    * 2.j++重复以上步骤。第一次结束后最大数就被确定在最后一位，这就是冒泡排序（又称大（小）数沉底）
    * 3.i++重复以上步骤，直到i=n-1结束，排序完成
    * */
    int[] n = {1, 2, 33, 11, 3, 444, 4};
    int temp = 0;
    for (int i = 0; i < n.length; i++) {
        for (int j = 0; j < n.length - 1; j++) {
            if (n[j] > n[j + 1]) {
                temp = n[j];
                n[j] = n[j + 1];
                n[j + 1] = temp;
            }
        }
    }
    for (int i = 0; i < n.length; i++) {
        System.out.print(n[i]+" ");
    }
}