排序

冒泡排序

public class BubbleSort {
    public static void BubbleSort(int[] arr){
        if(arr == null){
            return;
        }
        for(int bound = 0;bound < arr.length;bound++){//从前往后，一趟循环结束之后，[0,bound)内已经排好序
            for(int cur = arr.length - 1;cur > bound;cur --){//从后往前比较相邻元素大小，该层循环将大数放在后，小数放在前面
                if(arr[cur - 1] > arr[cur]){
                    int tmp = arr[cur - 1];
                    arr[cur - 1] = arr[cur];
                    arr[cur] = tmp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int[] array = {9 , 8 , 7 , 6 , 5 , 4 , 3 , 2 , 1};
            BubbleSort(array);
        System.out.println(Arrays.toString(array));
    }


}