C语言鸡尾酒排序算法（Cocktail Sort）是一种改进的冒泡排序算法，也被称为双向冒泡排序算法。该算法的特点在于排序过程中是由两个方向进行的，即从头到尾和...

C语言鸡尾酒排序算法（Cocktail Sort）是一种改进的冒泡排序算法，也被称为双向冒泡排序算法。该算法的特点在于排序过程中是由两个方向进行的，即从头到尾和从尾到头两个方向。这种排序方式可以在某些情况下改善冒泡排序的性能，尤其是在列表末尾存在大量无序元素的情况下。

下面是鸡尾酒排序算法的完整源代码：

void CocktailSort(int a[], int n)
{
    bool swapped = true;
    int start = 0;
    int end = n - 1;
 
    while (swapped) {
        swapped = false;
 
        for (int i = start; i < end; ++i) {
            if (a[i] > a[i + 1]) {
                swap(a[i], a[i + 1]);
                swapped = true;
            }
        }
 
        if (!swapped) {
            break;
        }
 
        swapped = false;
 
        --end;
 
        for (int i = end - 1; i >= start; --i) {
            if (a[i] > a[i + 1]) {
                swap(a[i], a[i + 1]);
                swapped = true;
            }
        }