排序--冒泡排序之改进

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

    public static void sort(int[] arr) {
        int tmp = 0;//交换数据的中间变量
        int lastExchangeIndex = 0;//记录本轮最后一次交换的索引
        int sortBorder = arr.length - 1;
        for (int i = 0; i < arr.length-1; i++) {
            boolean isSorted = true;//设置是否交换标记
            for (int j = 0; j < sortBorder; j++) {
                if (arr[j] > arr[j + 1]) {
                    tmp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = tmp;
                    isSorted = false;//有交换就改变标记
                    lastExchangeIndex = j;//表明在j之后就没有发生交换，则j之后已经有序，则之后的每轮就不需要比较
                }
            }
            sortBorder = lastExchangeIndex;//赋值，只需要比较之前的无序的就可以

            if (isSorted) {//无交换直接跳出循环，说明已经排序完成
                break;
            }
        }
    }
}