static int[] intArray;//定义要排序的数组

        #region 两个数互换位置

        /// <summary>

        /// 两个数互换位置

        /// </summary>

        /// <param name="left">第一个数</param>

        /// <param name="right">第二个数</param>

        static void Change(ref int left, ref int right)

        {

            int temp;//临时变量

            temp = left;//记录第一个数的值

            left = right;//使第一个数的值等于第二个数的值

            right = temp;//使第二个数的值等于临时变量记录的值

        }

        #endregion

        #region 鸡尾酒排序算法

        /// <summary>

        /// 鸡尾酒排序算法

        /// </summary>

        /// <param name="intArray">要排序的数组</param>

        static void CockSorts(int[] intArray)

        {

            int low, up, index;//定义变量

            low = 0;//数组的开始索引

            up = intArray.Length - 1;//数组的结束索引

            index = low;//临时变量

            while (up > low)//判断数组中是否有多个元素

            {

                for (int i = low; i < up; i++)//从上向下扫描

                {

                    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--)//从最后一个交换位置处从下向上扫描

                {

                    if (intArray[i] < intArray[i - 1])//比较前后两个数的大小

                    {

                        Change(ref intArray[i], ref intArray[i - 1]);//变换两个数的位置

                        index = i;//记录当前索引

                    }

                }

                low = index;//记录最后一个交换的位置

            }

        }

        #endregion

        #region 对指定数组使用鸡尾酒排序算法进行排序

        /// <summary>

        /// 对指定数组使用鸡尾酒排序算法进行排序

        /// </summary>

        /// <param name="intArr">要排序的一维数组</param>

        static void Sort(int[] intArr)

        {

            intArray = intArr;//为数组赋值

            CockSorts(intArray);//使用鸡尾酒算法进行排序

        }

        #endregion

        static void Main(string[] args)

        {

            int[] arr = new int[] { 3, 9, 27, 6, 18, 12, 21, 15 };//定义一个一维数组，并赋值

            Sort(arr);//排序

            for (int i = 0; i < arr.Length; i++)//循环遍历排序后的数组

            {

                Console.Write(arr[i] + " ");//逐个输出数组元素

            }

            Console.ReadLine();

        }