鸡尾酒排序

鸡尾酒排序基于冒泡排序。
鸡尾酒排序先当于冒泡排序从右向左排一次序，之后在从左向右排一次序。
例如2 3 4 5 6 7 8 9 1这种序列 鸡尾酒排序相当于冒泡排序就得到了不小的优化，所以总体而言鸡尾酒排序擅长于元素大部分都已经有序的情况。

#include <cstdio>
#include <cstdlib>
#define swap(x, y) { \
    typeof(x) temp = x;\
    x = y; \
    y = temp; \
}

void cocktail_sort(int *arr, int n) {
    int head = 0, tail = n - 1, flag = 1;
    while (head <= tail && flag) {
        flag = 0;
        for (int j = head; j < tail; j++) {
            if (arr[j] <= arr[j + 1]) continue;
            swap(arr[j], arr[j + 1]);
        }
        tail--;
        for (int j = tail; j > head; j--) {
            if (arr[j] >= arr[j - 1]) continue;
            swap(arr[j], arr[j - 1]);
            flag = 1;
        }
        head++;
    }
}

鸡尾酒排序讲解