BubbleSort

2019-07-25  本文已影响0人  d24b5d9a8312

发自简书
将最小的项放在数组最开始(下标为0)最大的项放在数组的最后,外层for循环out从数组最后开始out等于elements-1,每次循环减一,大于out的项已经排好序,内层for循环in从0开始每次加一,若下标in的项大于in+1则交换两项。

两层循环复杂度可以估计为O(n²)。

//冒泡排序
    public void bubbleSort(){
        int in,out;
        for(out=nElement-1;out>0;out--){
            for(in=0;in<out;in++){
                if(array[in]>array[in+1]){
                    swap(in,in+1);
                }
            }
        }
    }
上一篇 下一篇

猜你喜欢

热点阅读