冒泡排序

Posted 2021-02-02 kachunyippp

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

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

 

 1 for (int i=0;i<n-1;++i)
 2     {
 3         for (int j=0;j<n-1-i;++j) 
 4         { 
 5             if(array[j]>array[j+1])   // 按升序排列
 6             {
 7                 int temp = array[j];
 8                 array[j] = array[j+1];
 9                 array[j+1] = temp;
10             }
11         }
12     }

View Code