快速排序算法

快速排序的原理很简单：先选定集合中一个数，然后将大于它的数字都放在它的右侧，将小于它的数字都放在它的左侧。然后对它左侧和右侧的子集合重复这个过程，直到每个子集合只有一个元素为止。这就是分治法的思想，将大的问题分解为一个个小的问题来解决。

using System;

namespace test01
{
    class Program
    {
        static int sortCount = 0;
        static void Main(string[] args)
        {
            int [] array = {2,3,5,6,4,1,8};
            Console.Write("数组未排序： ");
            foreach (int s in array)
            {
                Console.Write("  " + s);
            }
            Console.WriteLine("");

            FastSort(array, 0, array.Length - 1);
            Console.ReadKey();
        }


        static void FastSort(int[] array, int start, int end)
        {
            if(start >= end)
               return;
            int low = start;
            int high = end;
            int key = array[low];
            while(low < high)
            {
                while(low < high && array[high] >= key)
                {
                    high--;
                }
                if(low < high)
                {
                    array[low] = array[high];
                    low++;
                }
                while(low < high && array[low] <= key)
                {
                    low++;
                }
                if(low < high)
                {
                    array[high] = array[low];
                    high--;
                } 
            }
            array[low] = key;
            Console.Write("第" + (++sortCount) + "次排序后：");
            foreach (int s in array)
            {
                Console.Write("  " + s);
            }
            Console.WriteLine("");
            FastSort(array, low + 1, end);
            FastSort(array, start, low - 1);
        }
      
    }
}

输出：