Java冒泡排序

• 原理： 进行从小到大排序：每次循环结束后，都要找出最大的数据，放到参与排序的这堆数据的最后边，拿着左边的数宇和右达的数字比对，当左边 > 右边的时候，交换位置。
• 原始数据：3，2，7，6，8 （小到大排序）
  • 第一次循环：(最大的到右边)
    • 2，3，7，6，8（3和2比较，3 > 2，所以3和2交换位置）
    • 2，3，7，6，8（虽然不需要交换位置，但是3和7还是需要比较一次）
    • 2，3，6，7，8（7和6交换位置）
    • 2，3，6，7，8（虽然不需要交换位置，但是7和8还是需要比较一次）
  • 第二次循环：经过第1次循环，此时剩下参与比较的数据：2，3，6，7
    • 2，3，6，7（2和3比较，2 < 3，所以不需要交换位置）
    • 2，3，6，7（3和6比较，不需要交换位置）
    • 2，3，6，7（6和7比较，不需要交换位置）
  • 第三次循环：经过第2次循环，此时剩下参与比较的数据：2，3，6
    • 2，3，6（2和3比较，2 < 3，所以不需要交换位置）
    • 2，3，6（3和6比较，不需要交换位置）
  • 第四次循环：经过第3次循环，此时剩下参与比较的数据：2，3
    • 2，3（2和3比较，2 < 3，所以不需要交换位置）

public class MaoPaoSort {
    static int temp; // 交换媒介

    public static void main(String[] args) {

        int[] arr = {7, 8, 20, 39, 54, 28, 63, 14, 6, 0, 6, 45};


        System.out.print("原顺序为：");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }

        System.out.println();
        small(arr); // 小到大
        System.out.println();
        big(arr);   // 大到小

    }

    // 从大到小排序
    public static  void big(int[] arr){
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j + 1] > arr[j]) {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        System.out.print("冒泡排序(大到小)为：");
        for (int j : arr) {
            System.out.print(j + " ");
        }
    }

    // 从小到大排序
    public static void small(int[] arr){
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j + 1] < arr[j]) {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        System.out.print("冒泡排序(小到大)为：");
        for (int j : arr) {
            System.out.print(j + " ");
        }
    }

}

• 运行结果