鸡尾酒排序是一种定向的冒泡排序（又叫快乐小时排序），排序是 从低到高 再 从高到低 的反复。而冒泡排序是从低到高的排序。
先来看看冒泡排序
举个栗子：
8个数组成一个无序数列：3、2、4、5、6、7、1、8，希望从小到大排序
第一轮结果（ 3 和 2 交换，1 和 8 交换）
第二轮结果（ 7 和 1 交换）
第三轮结果（ 6 和 1 交换）
接下来（5和1交换，4和1交换，3和1交换，2和1交换）
最后结果为
总共进行了7次交换
下面用鸡尾酒排序该无序数列
第一轮（ 3 和 2 交换，8 和 1 交换）
第二轮
此时开始不一样了，我们要从右到左（即高到低）进行交换、比较
即在这里8已经在有序区域了，不考虑。让1和7比较，1小于7，7和1交换
然后 6 和 1 交换，
5 和 1 交换，4 和 1 交换，3 和 1 交换， 2 和 1 交换
最终结果：
第三轮（结果已经有序了，但流程并没有结束）
第三轮需要重新从左到右（从低到高）比较和交换
1和2比较，位置不变；2和3比较，位置不变， ...... ，6和7比较，位置不变
没有元素位置交换，证明已经有序，排序结束
对于双向鸡尾酒排序，我们可以在每一轮排序的最后，记录下最后一次元素交换的位置（ rightChange 和 leftChange ）,那个位置就是无序数列的边界，再往后就是有序区了。
下面给出双向的鸡尾酒排序的java代码
public class CockTailSort {
public static void main(String[] args){
int[] array=new int[]{3,2,4,5,6,7,8,1};
tailSort(array);
System.out.println(Arrays.toString(array));
}
private static void tailSort(int array[]){
int temp=0;
//记录最后一次左右交换的位置
int rightChange=0;
int leftChange=0;
//左右边界
int right=array.length-1;
int left=0;
for(int i=0;i<array.length/2;i++){
//有序标记，每一轮的初始是true，数列有序的时候，没有交换，跳出循环
boolean isSorted=true;
//奇数轮，从左到右
for(int j=left;j<right;j++){
if(array[j]>array[j+1]){
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
//元素有交换，所以不是有序，标记变为false
isSorted=false;
rightChange=j;
}
}
right=rightChange;
if(isSorted){
break;
}
//偶数轮，从右到左
for(int j=right;j>left;j--){
if(array[j]<array[j-1]){
temp=array[j];
array[j]=array[j-1];
array[j-1]=temp;
//元素有交换，所以不是有序，标记变为false
isSorted=false;
leftChange=j;
}
}
left=leftChange;
if(isSorted){
break;
}
}
}
}
该文章是看过其他人的整理讲解，再写出来给自己方便理解的。
双向鸡尾酒排序是针对数列大部分有序的情况的，而且双向鸡尾酒排序的缺点是：代码多