快速排序

前言：

内容：

namespace kuaisupaixu
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] array = new int[] { 4, 8, 5, 3, 7, 2, 9, 1, 0, 6 }; //数组1·
            int n = array.Length; //n-数组长度
            int i;
           

            quicksort(array,0, n-1);

            for (i = 0; i < n;i++ )
                Console.WriteLine("\t"+array[i]);
                      
            Console.Read();

        }


        public static void   quicksort(int[] array, int left, int right)
        {
            int key = 0;
            int i = left;
            int j = right;

            if (i < j)//确保最少两个元素
            {
                key = array[left];//将第一个元素作为基准元素
                
                while (i != j)  //一个数从左往右，一个从右往左，两边交替进行，直到i=j
                {
                    while (i < j && array[j] > key)
                    {
                        j--; //从右递减，直到找到比基准小的元素
                    }
                    array[i] = array[j];
                    while (i < j && array[i] < key)
                    {
                        i++; //从左递增，直到找到比基准大的元素
                    }
                    array[j] = array[i]; //位置交换

                }

                array[i] = key; //基准元素归为
                quicksort(array, left, i - 1); //基准元素左边进行递归排序
                quicksort(array, i + 1, right);//基准元素右边进行递归排序

            }
        }

  
    }
}