冒泡法最好情况下实现时间复杂度O(n)代码

来源:互联网 发布:最新轰炸手机短信软件 编辑:程序博客网 时间:2024/05/01 21:23
public void bubbleSort(int arr[]) {    boolean didSwap;    for(int i = 0, len = arr.length; i < len - 1; i++) {        didSwap = false;        for(int j = 0; j < len - i - 1; j++) {            if(arr[j + 1] < arr[j]) {                swap(arr, j, j + 1);                didSwap = true;            }        }        if(didSwap == false)            return;    }    }

0 0
原创粉丝点击