快速排序

单元排序（一次快速排序）：key=array[0]，low=0，high=array.length-1;若array[high]<key，则把array[high]移到key的左边，即array[low]=array[high]，同理，若array[low]>key，则把array[low]移到key的右边，即array[high]=array[low]，直到low>=high，最后将key值赋给array[low]或array[high]皆可，因为第一次array[low]=array[high]时key值就不在数组中了。结果是key值左边的值都比key小，右边都比key大，key值可以选数组中任意一个数。

思路：选择数组中的一个值作为key（一般为array[0]），经过一次单元排序后key左边的都比key小，右边的都比key大，要注意的是，左边和右边值的个数不一定相等，最极端的是key最大或最小。再对key左边和右边的数组进行单元排序，一直递归下去，直到单元排序的数组中数据的个数为2或3，此时排序则完成了。

若不好理解可以在纸上自己手动进行快速排序。

代码如下：

static void Main(string[] args)
        {
            int[] array = { 49, 38, 65, 97, 76, 13, 27 };
            Sort(array, 0, array.Length - 1);
            Console.ReadKey();
        }
        //一遍单元排序
        private static int SortUnit(int[] array,int low,int high)
        {
            int key = array[low];
            while(low<high)
            {
                //跳出循环后有两个相同的值，比key小，所以把arrat[high]放到了key的左边
                while (array[high] >= key && high > low)
                    high--;
                array[low] = array[high];
                //跳出循环后有两个相同的值，比key大，所以把arrat[low]放到了key的右边
                while (array[low] <= key && high > low)
                    low++;
                array[high] = array[low];
            }
            //此时low=high，low左边的逗都比key小，low右边的都比key大
            array[low] = key;
            foreach(int item in array)
            {
                Console.Write("{0} ", item);
            }
            Console.WriteLine();
            return high;
        }
        //快速排序
        private static void Sort(int[] array,int low,int high)
        {
            if (low >= high)
                return;
            //完成一次单元排序
            int index = SortUnit(array, low, high);
            //对左边单元排序
            Sort(array, low, index - 1);
            //对右边单元排序
            Sort(array, index + 1, high);
        }

总结：刚开始理解这个思想还是比较抽象的，自己在纸上手动进行排序之后就更理解思路了，也可以多看不同数组的排序过程加深理解。