Java版本冒泡排序

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = new int[]{5,23,2,-2,0,23};
        bubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    public 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]) {
                    swap(arr, j, j + 1);
                }
            }
        }
    }

    public static void swap(int[] arr,int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
}