鸡尾酒排序-排序算法

鸡尾酒排序

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

• 冒泡排序每一轮的循环都能冒泡出最小的或者最大值
• 双向冒泡，在正向冒泡过程种排序出最大的时候记录下最后一次冒泡的位置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;i<arr.Length;i++)
    {
        Console.Write(arr[i] + " ");
    }
    CockSort(arr);
    Console.WriteLine("");
    Console.WriteLine("排序之后：");
    for (int i = 0; i < arr.Length; i++)
    {
        Console.Write(arr[i]+" " );
    }
    Console.WriteLine("");

}
static void CockSort(int [] intArray)
{
    int low, up, index;
    low = 0;//数据开始的索引
    up = intArray.Length - 1;//数组最后一个元素的索引
    index = low;
    while(up>low)
    {
        for(int i=low;i<up;i++)//从low开始查找，经过一轮将最大的值冒泡到最后
        {
            if(intArray[i]>intArray[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]<intArray[i-1])
            {
                Change(ref intArray[i], ref intArray[i - 1]);
                index = i;
            }
        }
        low = index;//记录前有已经有序的坐标
        
    }

}
static void Change(ref int left,ref int right)
{
    int tmp;
    tmp = left;
    left = right;
    right = tmp;

}