冒泡排序优化

前面已经讲过冒泡排序的优化,现在对其进行进一步优化,直接看下面代码

public static void BubbleSort(int arr[]) {
        //无序数列边界
        int rightboard = arr.length - 1;
        //记录最后一次交换的位置
        int lastexchange = 0;
        for(int i = 1;i<arr.length;i++) {
            Boolean b = true;
            for(int j = 0;j<rightboard;j++) {
                if(arr[j]>arr[j+1]) {
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                    b = false;
                    lastexchange = j;
                }
            }
            rightboard = lastexchange;
            if(b) break;
        }
    }

 

posted @ 2019-02-13 18:29  码到成功hy  阅读(128)  评论(0编辑  收藏  举报
获取

hahah

name age option