冒泡排序

时间复杂度:$O(N^2)$

因为执行的次数为:$\frac{[1+(n-1)]*(n-1)}2\approx n^2$

 

 

for (int i=0;i<n-1;++i)
    {
        for (int j=0;j<n-1-i;++j) 
        { 
            if(array[j]>array[j+1])   // 按升序排列
            {
                int temp = array[j];
                array[j] = array[j+1];
                array[j+1] = temp;
            }
        }
    }

 

posted @ 2019-01-11 15:23  KachunYip  阅读(143)  评论(0编辑  收藏  举报