鸡尾酒排序，也叫定向冒泡排序
是冒泡排序的一种改进。此算法与冒泡排序的不同处在于从低到高然后从高到低，而冒泡排序则仅从低到高去比较序列里的每个元素
#include <stdio.h> // 交换函数 void swap (int a[], int i, int j) { int tmp = a[i]; a[i] = a[j]; a[j] = tmp; } // 打印数组 void printA (int *a, int len) { int i; for (i = 0; i < len; i++) { printf ("M", a[i]); } printf ("\n"); } // 鸡尾酒排序 int main() { int a[10] = {9,6,8,0,3,5,2,4,7,1}; int len = sizeof(a) / sizeof(a[0]); int i; int left = 0; int right = len - 1; while (left < right) { // 从左往右找到一个最大的数放到right的位置 for (i = left; i < right; i++) { if (a[i] > a[i+1]) { swap (a, i, i+1); } } right--; // 从右往左找到一个最小的数放到left的位置 for (i = right; i > left; i--) { if (a[i-1] > a[i]) { swap (a, i, i-1); } } left++; } printA (a, len); return 0; }
