冒泡 排序

给定一个数组, 让数组升序 (降序) 排序。

算法思路
假设排升序：
1. 将数组中相邻元素从前往后依次进行比较，如果前一个元素比后一个元素大，则交换，一趟下来后最大元素就在数组的末尾。
2. 依次从上上述过程，直到数组中所有的元素都排列好。

eg：假如有5个[3,10,7,8,5]要将其进行冒泡排序

i控制趟数；j控制数组下标。

i=0；j=3

i=2;j=2

 i=3;j=1

 i=4;j=0

综上所述，j=len-i-1；而i=len-1。

 所以，冒泡排序代码就完成了：

public static void BubbleSort(int[] arr){
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 0; j < arr.length-i-1; j++) {
                if(arr[j]>arr[j+1]){
                    int tmp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=tmp;
                }
            }
        }
    }
    public static void main(String[] args) {
        int[] arr={31,59,2,3,64,1,2,3};
        BubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }

程序优化：加入数组在程序完成之前就已经排序完毕，那么之后的程序将是无用功，需要停止。

public static void BubbleSort(int[] arr){
        for (int i = 0; i < arr.length-1; i++) {
            Boolean flg=true;
            for (int j = 0; j < arr.length-i-1; j++) {
                if(arr[j]>arr[j+1]){
                    int tmp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=tmp;
                    flg=true;
                }
                if(flg==false){
                    return ;
                }
            }
        }
    }
    public static void main(String[] args) {
        int[] arr={31,59,2,3,64,1,2,3};
        BubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }