在排序算法中，冒泡排序是經(jīng)典。雞尾酒(cocktail)排序，又叫攪拌(shaker)排序，是改良的冒泡排序。下面是用Java來實(shí)現(xiàn)的。

問題：

有一數(shù)組，長度為n，把數(shù)組中的元素從小到大重新排列。

思路：

雞尾酒排序的過程為：

(1)先對數(shù)組從左到右進(jìn)行冒泡排序(升序)，則最大的元素去到最右端;

(2)再對數(shù)組從右到左進(jìn)行冒泡排序(降序)，則最小的元素去到最左端。

以此類推，依次改變冒泡的方向，并不斷縮小未排序元素的范圍。

例如：對45 ，19， 77， 81， 13， 28， 18， 19， 77進(jìn)行排序

從左到右：19，45，77，13，28，18，19，77，81

從右到左：13，19，45，77，18，28，19，77，81

從左到右：13，19，45，18，28，18，77，77，81

從右到左：13，18，19，45，18，28，77，77，81

從左到右：13，18，19，18，28，45，77，77，81

從右到左：13，18，18，19，28，45，77，77，81

這時不再發(fā)生交換，排序結(jié)束。

核心代碼：

static void sort(int[] array) {     
int top = array.length - 1;     
int bottom = 0;     
boolean flag = true;     
int i, j;     
while (flag) {     
flag = false;     
//從小到大，升序     
for (i = bottom; i < top; i++) {     
if (array > array[i + 1]) {     
swap(array, i, i + 1);     
flag = true;     
}     
}     
top--;     
//從大到小，降序     
for (j = top; j > bottom; j--) {     
if (array[j] < array[j - 1]) {     
swap(array, j, j - 1);     
flag = true;     
}     
}     
bottom++;     
}     
}     
全部代碼：    
package com.icescut.classic.algorithm;     
public class CocktailSort {     
public static void main(String[] args) {     
int[] array = { 10, -3, 5, 34, -34, 5, 0, 9 }; // test data     
sort(array);     
for (int el : array) {     
System.out.print(el + " ");     
}     
}     
static void sort(int[] array) {     
int top = array.length - 1;     
int bottom = 0;     
boolean flag = true;     
int i, j;     
while (flag) {     
flag = false;     
//從小到大，升序     
for (i = bottom; i < top; i++) {     
if (array > array[i + 1]) {     
swap(array, i, i + 1);     
flag = true;     
}     
}     
top--;     
//從大到小，降序     
for (j = top; j > bottom; j--) {     
if (array[j] < array[j - 1]) {     
swap(array, j, j - 1);     
flag = true;     
}     
}     
bottom++;     
}     
}     
private static void swap(int[] array, int i, int j) {     
int tmp = array;     
array = array[j];     
array[j] = tmp;     
}     
}  

【編輯推薦】

1. 經(jīng)典四講貫通C++排序之一 插入排序
2. 經(jīng)典四講貫通C++排序之二 希爾排序
3. 經(jīng)典四講貫通C++排序之三 交換排序
4. 經(jīng)典四講貫通C++排序之四 選擇排序