简介
鸡尾酒排序是冒泡排序的一种，又称为来回排序。它比冒泡排序要高级点, 冒泡排序的每一个元素都可以像小气泡一样，根据自身大小，一点一点地向着数组的一侧移动。算法的每一轮都是从左到右来比较元素，进行单向的位置交换。而鸡尾酒排序元素比较和交换过程是双向的。
举例，有数组 int[] array={5,8,6,3,9,2,1,7};
第一趟排序：
- 从左往右
第一次排序：5 和 8 比较，5 小于 8 ，位置不变： 5,8,6,3,9,2,1,7
第二次排序：8 和 6 比较，8 大于 6 ，交换位置： 5,6,8,3,9,2,1,7
第三次排序：8 和 3 比较，8 大于 3 ，交换位置： 5,6,3,8,9,2,1,7
第四次排序：8 和 9 比较，8 小于 9 ，位置不变： 5,6,3,8,9,2,1,7
第五次排序：9 和 2 比较，9 大于 2 ，交换位置： 5,6,3,8,2,9,1,7
第六次排序：9 和 1 比较，9 小于 1 ，交换位置： 5,6,3,8,2,1,9,7
第七次排序：9 和 7 比较，9 小于 7 ，交换位置： 5,6,3,8,2,1,7,9
- 从右往左
第一次排序：9 和 7 比较，9 大于 7 ，位置不变： 5,6,3,8,2,1,7,9
第二次排序：7 和 1 比较，7 大于 1 ，位置不变： 5,6,3,8,2,1,7,9
第三次排序：1 和 2 比较，1 小于 2 ，交换位置： 5,6,3,8,1,2,7,9
第四次排序：1 和 8 比较，1 小于 8 ，交换位置： 5,6,3,1,8,2,7,9
第五次排序：1 和 3 比较，1 小于 3 ，交换位置： 5,6,1,3,8,2,7,9
第六次排序：1 和 6 比较，1 小于 6 ，交换位置： 5,1,6,3,8,2,7,9
第七次排序：1 和 5 比较，1 大于 5 ，交换位置： 1,5,6,3,8,2,7,9
第二趟排序：
- 从左往右
第一次排序：1 和 5 比较，1 小于 5 ，位置不变： 1,5,6,3,8,2,7,9
第二次排序：5 和 6 比较，5 小于 6 ，位置不变： 1,5,6,3,8,2,7,9
第三次排序：6 和 3 比较，6 大于 3 ，交换位置： 1,5,3,6,8,2,7,9
第四次排序：6 和 8 比较，6 小于 8 ，位置不变： 1,5,3,6,8,2,7,9
第五次排序：8 和 2 比较，8 大于 2 ，交换位置： 1,5,3,6,2,8,7,9
第六次排序：8 和 7 比较，8 大于 7 ，交换位置： 1,5,3,6,2,7,8,9
第七次排序：8 和 9 比较，8 小于 9 ，位置不变： 1,5,3,6,2,7,8,9
- 从右往左
第一次排序：9 和 8 比较，9 大于 8 ，位置不变： 1,5,3,6,2,7,8,9
第二次排序：8 和 7 比较，8 大于 7 ，位置不变： 1,5,3,6,2,7,8,9
第三次排序：7 和 2 比较，7 大于 2 ，位置不变： 1,5,3,6,2,7,8,9
第四次排序：2 和 6 比较，2 小于 6 ，交换位置： 1,5,3,2,6,7,8,9
第五次排序：2 和 3 比较，2 小于 3 ，交换位置： 1,5,2,3,6,7,8,9
第六次排序：2 和 5 比较，2 小于 5 ，交换位置： 1,2,5,3,6,7,8,9
第七次排序：2 和 1 比较，2 大于 1 ，位置不变： 1,2,5,3,6,7,8,9
第三趟排序：
- 从左往右
第一次排序：1 和 2 比较，1 小于 2 ，位置不变： 1,2,5,3,6,7,8,9
第二次排序：2 和 5 比较，2 小于 5 ，位置不变： 1,2,5,3,6,7,8,9
第三次排序：5 和 3 比较，5 大于 3 ，交换位置： 1,2,3,5,6,7,8,9
第四次排序：5 和 6 比较，5 小于 6 ，位置不变： 1,2,3,5,6,7,8,9
第五次排序：6 和 7 比较，6 小于 7 ，位置不变： 1,2,3,5,6,7,8,9
第六次排序：7 和 8 比较，7 小于 8 ，位置不变： 1,2,3,5,6,7,8,9
第七次排序：8 和 9 比较，8 小于 9 ，位置不变： 1,2,3,5,6,7,8,9
- 从右往左
第一次排序：9 和 8 比较，9 大于 8 ，位置不变： 1,2,3,5,6,7,8,9
第二次排序：8 和 7 比较，8 大于 7 ，位置不变： 1,2,3,5,6,7,8,9
第三次排序：7 和 6 比较，7 大于 6 ，位置不变： 1,2,3,5,6,7,8,9
第四次排序：6 和 5 比较，6 小于 5 ，位置不变： 1,2,3,5,6,7,8,9
第五次排序：5 和 3 比较，5 小于 3 ，位置不变： 1,2,3,5,6,7,8,9
第六次排序：3 和 2 比较，3 小于 2 ，位置不变： 1,2,3,5,6,7,8,9
第七次排序：2 和 1 比较，2 大于 1 ，位置不变： 1,2,3,5,6,7,8,9
排序结果 ： 1,2,3,5,6,7,8,9
/**
* 鸡尾酒排序
*/
public class demo2 {
public static void main(String[] args) {
int array[] = {5,8,6,3,9,2,1,7};
sortBig(array);
System.out.println("大到小排列："+ Arrays.toString(array));
sortSmall(array);
System.out.println("小到大排列："+ Arrays.toString(array));
}
/**
* 从大到小排序方法
* @param array 数组
*/
private static void sortBig(int[] array) {
int temp = 0;
for (int i = 0; i < array.length/2; i++) {
//标记
boolean flag = true;
for (int j = 0; j < array.length-i-1; j++) {
if(array[j] < array[j+1]){
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
flag = false;
}
}
if (flag)
break;
for (int j = array.length-i-1; j > i ; j--) {
if(array[j] > array[j-1]){
temp = array[j];
array[j] = array[j-1];
array[j-1] = temp;
flag = false;
}
}
if(flag)
break;
}
}
/**
* 从小到大排序
* @param array 数组
*/
private static void sortSmall(int[] array) {
int temp = 0;
for (int i = 0; i < array.length/2; i++) {
//标记
boolean flag = true;
for (int j = 0; j < array.length-i-1; j++) {
if(array[j] > array[j+1]){
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
flag = false;
}
}
if (flag)
break;
for (int j = array.length-i-1; j > i ; j--) {
if(array[j] < array[j-1]){
temp = array[j];
array[j] = array[j-1];
array[j-1] = temp;
flag = false;
}
}
if(flag)
break;
}
}
}
大到小排列：[9, 8, 7, 6, 5, 3, 2, 1]
小到大排列：[1, 2, 3, 5, 6, 7, 8, 9]
代码外层的大循环控制着所有排序回合，大循环内包含2个小循环，第一个循环从左向右比较并交换元素，第二个小循环从右向左比较并交换元素。
鸡尾酒排序优缺点
优点：鸡尾酒排序的优点是能够在特定条件下，减小排序的回合数；
缺点：代码量增加一倍，发挥性能的优势在于大部分元素已经有序；
个人博客地址：http://blog.yanxiaolong.cn ｜ 『纵有疾风起，人生不言弃』