鸡尾酒排序

冒泡排序的思想： 冒泡排序的每一个元素都像气泡一样，根据自身大小，一点一点向着数组的一侧移动。 算法的每一轮从都是从左到右比较元素，进行单向的位置交换。 鸡尾酒排序做了怎样的优化呢？ 鸡尾酒排序的元素比较和交换过程是双向的。 看这样一个例子： 有8个数 组成一个无序数列：2，3，4，5，6，7，8，1，从小到大排序。 按照冒泡排序的思想，过程如下：     鸡尾酒排序过程： 第一轮 第一个循环从左

>>阅读原文<<