冒泡排序

package com.core.test.sort;

public class BubbleSort {
    public static void main(String[] args) {
        int[] a = {5, 1, 7, 3, 2, 8, 4, 6};
        bubbleSort(a);
    }

    /**
     * 第一层循环相当于指定程序要跑数组length-1趟  并且i的坐标就是每一趟要比较的最大的坐标
     * 第二层循环指定每一趟要对比多少次（剩余要比较数据length-1次）
     */
    private static void bubbleSort(int[] arr) {
        for (int i = arr.length - 1; i > 0; i--) {
            for (int j = 0; j < i; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        for (int temp : arr) {
            System.out.print(temp + " ");
        }
    }
}