MT4/MT5算法编程12: 鸡尾酒排序算法

以下是一个基于模板函数的MT5鸡尾酒排序算法示例：

template <typename L, typename R>
void swap(L &left, R & right)
{
  L temp = left;
  left = right;
  right = temp;
}

template<typename T>
void cocktail_sort(T arr[], int n)
{
    bool swapped = true;
    int start = 0;
    int end = n - 1;

    while (swapped)
    {
        swapped = false;

        // 从左往右冒泡排序
        for (int i = start; i < end; i++)
        {
            if (arr[i] > arr[i+1])
            {
                swap(arr[i], arr[i+1]);
                swapped = true;
            }
        }

        if (!swapped)
            break;

        swapped = false;

        // 从右往左冒泡排序
        for (int i = end-1; i >= start; i--)
        {
            if (arr[i] > arr[i+1])
            {
                swap(arr[i], arr[i+1]);
                swapped = true;
            }
        }

        start++;

        if (!swapped)
            break;

        end--;
    }
}

这个算法接受一个模板类型T的数组和数组长度n作为参数。在算法中，我们使用两个变量start和end来跟踪未排序部分的开始和结束位置。我们从左往右遍历数组，并使用冒泡排序将最大的元素“冒泡”到最右边。然后我们从右往左遍历数组，并使用冒泡排序将最小的元素“冒泡”到最左边。我们一直重复这个过程，直到没有元素需要排序为止。

要在MT5中使用这个算法，您可以将其放在您的Expert Advisor或Indicator代码中，并使用需要排序的数组和数组长度调用它。例如：

int myArray[] = {502, 321, 120, 403, 259};
int arrayLength = 5;

cocktail_sort(myArray, arrayLength);

// 现在myArray应该已经按升序排列了