雞尾酒排序

冒泡排序的思想： 冒泡排序的每一個元素都像氣泡一樣，根據自身大小，一點一點向着數組的一側移動。 算法的每一輪從都是從左到右比較元素，進行單向的位置交換。 雞尾酒排序做了怎樣的優化呢？ 雞尾酒排序的元素比較和交換過程是雙向的。 看這樣一個例子： 有8個數 組成一個無序數列：2，3，4，5，6，7，8，1，從小到大排序。 按照冒泡排序的思想，過程如下：     雞尾酒排序過程： 第一輪 第一個循環從左

>>阅读原文<<