BubbleSort

发自
将最小的项放在数组最开始(下标为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;inarray[in+1]){
                    swap(in,in+1);
                }
            }
        }
    }

你可能感兴趣的:(BubbleSort)