醉了，什麼是雞尾酒排序？

我們之前瞭解了冒泡排序的思路 那麼，雞尾酒排序又是何方神聖呢？我們這一期將會詳細講述。 雞尾酒排序又叫快樂小時排序(不知道爲什麼起這個名字)，它基於冒泡排序做了一點小小優化。 讓我們首先來回顧一下冒泡排序的思想：泡排序的每一個元素都可以像小氣泡一樣，根據自身大小，一點一點向着數組的一側移動。算法的每一輪從都是從左到右比較元素，進行單向的位置交換。 那麼雞尾酒排序做了怎樣的優化呢？雞尾酒排序的元素比

>>阅读原文<<