冒泡排序

public class BubbleSort {
    public BubbleSort() {
        System.out.println("冒泡排序");
        int[] arr = {12, 5, 2, 64, 75, 3, 23, 23, 5, 577, 86, 2, 244, 554, 235, 7, 5, 88, 9, 0};
        int len = arr.length;

        for (int i = 0; i < len; i++) {
            // 1
//            for (int j = 0; j < i; j++) {
//                if (arr[j] > arr[i]) {
//                    int temp = arr[j];
//                    arr[j] = arr[i];
//                    arr[i] = temp;
//                }
//            }
            // 2
            for (int j = i; j < len; j++) {
                if (arr[j] < arr[i]) {
                    int temp = arr[j];
                    arr[j] = arr[i];
                    arr[i] = temp;
                }
            }
            // 列举每次排序的数据
            System.out.print("第" + (i + 1) + "次排序结果：");
            for (int a = 0; a < len; a++) {
                System.out.print(arr[a] + "\t");
            }
            System.out.println("");
        }

        System.out.println("最终排序结果：");
        for (int a = 0; a < len; a++) {
            System.out.print(arr[a] + "\t");
        }
    }

    public static void main(String[] args) {
        BubbleSort bubbleSort = new BubbleSort();
    }
}