冒泡排序---經典排序算法

冒泡排序Bubble Sort 原理：從前往後兩兩比較，大值後移，直到比較到最後。  舉例說明： 現有數組int a[]={ 7, 5, 2, 8, 4}      經過總結，N個元素要經過N-1趟排序，每趟排序比較次數與 趟數的和爲N，第i趟排序的比較次數爲(N-i) 所以可以用雙重循環進行實現此經典算法，外層循環用來控制趟數，內層循環用來控制每一趟比較的次數。 冒泡排序總的平均時間複雜度爲O(

>>阅读原文<<