冒泡排序優化

什麼是冒泡排序？ 冒泡排序的英文Bubble Sort，是一種最基礎的交換排序。 大家一定都喝過汽水，汽水中常常有許多小小的氣泡，嘩啦嘩啦飄到上面來。這是因爲組成小氣泡的二氧化碳比水要輕，所以小氣泡可以一點一點向上浮動。 而我們的冒泡排序之所以叫做冒泡排序，正是因爲這種排序算法的每一個元素都可以像小氣泡一樣，根據自身大小，一點一點向着數組的一側移動。 具體如何來移動呢？讓我們來看一個栗子： 有8個

>>阅读原文<<