c语言鸡尾酒排序的例子,经典算法——鸡尾酒排序（冒泡算法改良）

搞开发的人都需要积累一些经典算法，以备不时之须。

搞开发也有好几年了，积累的一些算法一直没做过整理，这段时间无聊就把这些算法整理以下，以备以后之用。算法——————鸡尾酒排序。

问题

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

说明

鸡尾酒(cocktail)排序，又叫搅拌(shaker)排序。是改良的冒泡排序，冒泡排

序可见另一篇文章经典算法之冒泡排序。

思路

鸡尾酒排序的过程为：(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

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

具体实现：

package com.jack.arithmetic;

public class CocktailSort {

public static void main(String[] args) {

int[] array = { 10, 3, 5, 31,

37, 5, 0, 9 };

// 对数据排序

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[i] > 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[i];

array[i] = array[j];

array[j] = tmp;

}

}

排序结果：0 3 5 5 9 10 31 37