醉了，什么是鸡尾酒排序？

我们之前了解了冒泡排序的思路 那么，鸡尾酒排序又是何方神圣呢？我们这一期将会详细讲述。 鸡尾酒排序又叫快乐小时排序(不知道为什么起这个名字)，它基于冒泡排序做了一点小小优化。 让我们首先来回顾一下冒泡排序的思想：泡排序的每一个元素都可以像小气泡一样，根据自身大小，一点一点向着数组的一侧移动。算法的每一轮从都是从左到右比较元素，进行单向的位置交换。 那么鸡尾酒排序做了怎样的优化呢？鸡尾酒排序的元素比

>>阅读原文<<