排序八：鸡尾酒排序

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace CocktailSort
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] arr = new int[100];
            Random rd = new Random();
            for (int i = 0; i < arr.Length; i++)
            {
                arr[i] = rd.Next(100);
            }
            Sort(arr);
        }

        public static void Sort(int[] arr)
        {
            //需要来回arr.Length/2趟
            for (int i = 0; i < arr.Length / 2; i++)
            {
                //类冒泡，交换最大值至右端
                for (int j = i; j < arr.Length - i - 1; j++)
                    if (arr[j] > arr[j + 1])
                        Swap(arr, j, j + 1);
                //类冒泡，交换最小值至左端
                for (int j = arr.Length - i - 1; j > i; j--)
                    if (arr[j] < arr[j - 1])
                        Swap(arr, j, j - 1);
            }
            foreach (int i in arr)
                Console.WriteLine(i);
        }

        public static void Swap(int[] arr, int left, int right)
        {
            int temp = arr[left];
            arr[left] = arr[right];
            arr[right] = temp;
        }
    }
}