《冒泡排序》——Java实现

大循环中，每次与相邻的元素进行比较，确定一个最大元素，最大元素升序右移，一个小循环确定一个最大元素，那么每次小循环的次数也会少一次，平均时间复杂度是O(n^2)。

public class BubbleSort implements IArraySort{


    @Override
    public int[] sort(int[] arr) {
        // 复制数组，不对入参修改
        int[] newArr = Arrays.copyOf(arr, arr.length);

        for (int i = 1; i < newArr.length; i++) {
            // 是否完成排序标志位
            boolean sortFlag = true;

            for (int j = 0; j < newArr.length - i; j++) {
                if (newArr[j] > newArr[j+1]){
                    int temp = newArr[j];
                    newArr[j] = newArr[j+1];
                    newArr[j+1] = temp;

                    sortFlag = false;
                }
            }

            if (sortFlag){
                break;
            }
        }

        return newArr;
    }
}