鸡尾酒排序-排序算法

鸡尾酒排序

鸡尾酒排序算法 双向冒泡排序算法，搅拌排序或者涟漪排序

• 冒泡排序每一轮的循环都能冒泡出最小的或者最大值
• 双向冒泡，在正向冒泡过程种排序出最大的时候记录下最后一次冒泡的位置up
• 在上次冒泡的基础从up向前排序找出最小的向前排，并记录最后一次交换的位置low
• 重复以上两个步骤，直到最后（up>low）不成立即可

C#代码实现

static void Main(string[] args)
{
    int[] arr = new int[] { 3, 9, 4, 55, 11, 22, 42 };
    Console.WriteLine("排序之前：");
    for(int i=0;ilow)
    {
        for(int i=low;iintArray[i+1])
            {
                Change(ref intArray[i], ref intArray[i + 1]);
                index = i;
            }
        }
        up = index;//记录最后一次的位置
        for(int i=up;i>low;i--)//从最后面代up开始查找最小的值向前冒泡
        {
            if(intArray[i]

转载于:https://www.cnblogs.com/ssjt/articles/10114462.html