冒泡排序的原理及實現

原理： 冒泡排序需要多次遍歷列表，比較相鄰的項並交換那些無序的項，每次遍歷列表將下一個最大的值放在正確的位置。如果在列表中有n個項目，則第一遍需要比較n-1個項 例子如下： 第一次遍歷過程 代碼實現： 時間複雜度爲O(n^2) 冒泡排序存在缺點：如果發現列表已排序，可以修改冒泡排序提前終止，這意味對於只需要遍歷幾次列表，冒泡排序具有識別排序列表和停止的優點，這種方法稱爲：短冒泡排序

>>阅读原文<<