7-12 排序 (25分)

冒泡排序： 外層循環N-1次，內循環每兩個相鄰的數相比較，如果前面的比後面大，二者交換。每一次外循環的結果是前N-i個數中最大的數放第N-i個位置（下標N-i-1）。將N-1個數處理完後，剩下的一個數自然在第一個位置，不需要處理，所以是N-1次外循環。 時間複雜度： 最壞：O(N^2) 最好：O(N) 1 void bubble_sort(long int a[]) 2 { 3 fo

>>阅读原文<<