經典排序算法

冒泡排序 冒泡排序(Bubble Sort)，又被稱爲氣泡排序或泡沫排序。 它是一種較簡單的排序算法。它會遍歷若干次要排序的數列，每次遍歷時，它都會從前往後依次的比較相鄰兩個數的大小；如果前者比後者大，則交換它們的位置。這樣，一次遍歷之後，最大的元素就在數列的末尾！ 採用相同的方法再次遍歷時，第二大的元素就被排列在最大元素之前。重複此操作，直到整個數列都有序爲止！ 冒泡排序的時間複雜度是O(N2)

>>阅读原文<<