Java代码实现—-冒泡排序（最精简，优化后的）

冒泡排序思想：给定一个数组，让数组升序 (降序) 排序
在此将数组升序作为例子

假设排升序：
1.将数组中相邻元素从前往后依次进行比较，如果前一个元素比后一个元素大，则交换，一趟下来后最大元素就在数组的末尾。
2.依次从上上述过程，直到数组中所有的元素都排列好。
3.依据这个思想，我们很容易写出如下代码：

下面这个冒泡排序已经很精简了，但是还能让他更加精简。

        int[] arr = {10,56,3,45};
        //写一个冒泡排序
        for (int i = 0; i < arr.length - 1; i++){
            for(int j = 0; j < arr.length - 1- i; j++){
                if(arr[j] > arr[j+1]){
                    int temp = 0;
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }

优化后的冒泡排序（少执行了一次循环）

        for (int i = 0; i < arr.length-1; i++) {
            boolean flg = false;
            for (int j = 0; j < arr.length-1-i; j++) {
                if(arr[j] > arr[j+1]){
                    int tmp = 0;
                    tmp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = tmp;
                    flg = true;
                }
            }
            if(!flg){
                return;
            }
        }