美文网首页
BubbleSort

BubbleSort

作者: d24b5d9a8312 | 来源:发表于2019-07-25 19:50 被阅读0次

    发自简书
    将最小的项放在数组最开始(下标为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);
                    }
                }
            }
        }
    

    相关文章

      网友评论

          本文标题:BubbleSort

          本文链接:https://www.haomeiwen.com/subject/znykrctx.html