Java经典算法:鸡尾酒排序

在排序算法中，冒泡排序是经典。鸡尾酒(cocktail)排序，又叫搅拌(shaker)排序，是改良的冒泡排序。下面是用Java来实现的。

问题：

有一数组，长度为n，把数组中的元素从小到大重新排列。

思路：

鸡尾酒排序的过程为：

(1)先对数组从左到右进行冒泡排序(升序)，则最大的元素去到最右端;

(2)再对数组从右到左进行冒泡排序(降序)，则最小的元素去到最左端。

以此类推，依次改变冒泡的方向，并不断缩小未排序元素的范围。

例如：对45 ，19， 77， 81， 13， 28， 18， 19， 77进行排序

从左到右：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

这时不再发生交换，排序结束。