与冒泡排序不同的地方：
最差时间复杂度
最优时间复杂度
平均时间复杂度
鸡尾酒排序动态图：
代码分析：
package com.baobaotao.test;
/**
* 排序研究
* @author benjamin(吴海旭)
* @email [email protected] / [email protected]
*
*/
public class sort {
/**
* 经典鸡尾酒排序
* @param array 传入的数组
*/
public static void cocatailsort(int[] array) {
int length = array.length ;
//来回循环length/2次
for(int i=0;i<length/2;i++) {
for(int j=i;j<length-i-1;j++) {
if(array[j] > array[j+1]) {
swap(array, j, j+1) ;
}
}
for(int j=length-i-1;j>i;j--) {
if(array[j] < array[j-1]) {
swap(array, j-1, j) ;
printarr(array) ;
}
}
* 鸡尾酒排序（带标志位）
public static void cocatailsortflag(int[] array) {
boolean flag1,flag2 = true ;
flag1 = true ;
flag2 = true ;
flag1 = false ;
flag2 = false ;
if(flag1 && flag2) {
break ;
* 按从小到大的顺序交换数组
* @param a 传入的数组
* @param b 传入的要交换的数b
* @param c 传入的要交换的数c
public static void swap(int[] a, int b, int c) {
int temp = 0 ;
if(b < c) {
if(a[b] > a[c]) {
temp = a[b] ;
a[b] = a[c] ;
a[c] = temp ;
* 打印数组
* @param array
public static void printarr(int[] array) {
for(int c : array) {
system.out.print(c + " ");
system.out.println();
public static void main(string[] args) {
int[] number={11,95,45,15,78,84,51,24,12} ;
int[] number2 = {11,95,45,15,78,84,51,24,12} ;
cocatailsort(number) ;
system.out.println("*****************");
cocatailsortflag(number2) ;
}
结果分析：
11 12 45 15 78 84 51 24 95
11 12 15 24 45 78 51 84 95
11 12 15 24 45 51 78 84 95
*****************
可见鸡尾酒排序排序的次数比普通冒泡排序要少很多。只需要4次，用了改进版的标志位鸡尾酒排序仅需要3次就可以完成排序。
转载请注明：http://blog.csdn.net/benjamin_whx/article/details/42456279