白話經典算法系列之一 冒泡排序的三種實現

 冒泡排序是非常容易理解和實現，，以從小到大排序舉例： 設數組長度爲N。 1．比較相鄰的前後二個數據，如果前面數據大於後面的數據，就將二個數據交換。 2．這樣對數組的第0個數據到N-1個數據進行一次遍歷後，最大的一個數據就「沉」到數組第N-1個位置。 3．N=N-1，如果N不爲0就重複前面二步，否則排序完成。   按照定義很容易寫出代碼： 下面對其進行優化，設置一個標誌，如果這一趟發生了交換，則爲

>>阅读原文<<