C#中實現雞尾酒排序：雙冒泡排序和攪拌排序或漣漪排序

using System;  
using System.Collections.Generic;  
using System.Linq;  
using System.Text;namespace Sort  
{  
    class CockTailSorter  
    {  
        private static int[] myArray;  
        private static int arraySize;  
        public static int[] Sort(int[] myArray)  
        {  
            arraySize = myArray.Length;  
            CockTailSort(myArray);  
            return myArray;  
        }  
        public static void CockTailSort(int[] myArray)  
        {  
            int low, up, index, i;  
            low = 0;//數組起始索引  
            up = myArray.Length - 1;//數組索引最大值  
            index = low;//臨時變量  
       //判斷數組中是否有多個元素
	   // URL：http://www.bianceng.cn/Programming/csharp/201410/45749.htm
            while (up > low)//每一次進入while循環都會找出相應范圍內最大最小的元素並分別放到相應的位置  
            {  
        //進入該for循環會將索引限定范圍內最大的元素放到最右邊  
                for (i = low; i < up; i++)//從上向下掃描  
                {  
                    if (myArray[i] > myArray[i + 1])  
                    {  
                        Swap(ref myArray[i], ref myArray[i + 1]);  
                        index = i;//記錄當前索引  
                    }  
                }  
                up = index;//記錄最後一個交換的位置  
        //進入該for循環會將索引限定范圍內最小的元素放到最左邊  
                for (i = up; i > low; i--)//從最後一個交換位置從下往上掃描  
                {  
                    if (myArray[i] < myArray[i - 1])  
                    {  
                        Swap(ref myArray[i], ref myArray[i - 1]);  
                        index = i;  
                    }  
                }  
                low = index;//記錄最後一個交換的位置  
            }  
        }  
        private static void Swap(ref int left, ref int right)  
        {  
            int temp;  
            temp = left;  
            left = right;  
            right = temp;  
        }  
    }  
}

雞尾酒排序等於是冒泡排序的輕微變形。不同的地方在於從低到高然後從高到低，而冒泡排序則僅從低到高去比較序列裡的每個元素。他可以得到比冒泡排序稍微好一點的效能，原因是冒泡排序只從一個方向進行比對(由低到高)，每次循環只移動一個項目。

使用雞尾酒排序，數組中的數字本是無規律的排放，先找到最小的數字，把他放到第一位，然後找到最大的數字放到最後一位。然後再找到第二小的數字放到第二位，再找到第二大的數字放到倒數第二位。以此類推，直到完成排序。