快速排序

快速排序：

  对于一个要排序的数组a[0]..a[N]来说，首先从数组中任意选出一个数作为一个标准，把数组中比该数小的都放到他前面，比它大的都放到它后面，这个过程称为一趟快速排序，

快速排序不是一种稳定的排序算法，相等元素的相对位置会发生变化。

 

     例如：对于数组a[]={6,2,7,3,8,9}来说：

          (1)创建变量i=0,指向数组中的第一个元素，j=5指向最后一个元素，选取第一个元素6来作为标准，

          (2)从右往左来找比6小的数，找到此时j=3,吧数组元素3放到下标为i的位置，也即6所在的位置，

          (3)然后从左往右来查找比6大的数，同时保证i<j，当i=2时，找到7，比6大，则将7放到下标j的位置（j=3）

         （4） 此时由于i仍然小于j,则重复上面的过程，j递减，此时j=i，于是第一趟快速排序结束

          则一趟快速排序的结果为3,2,6,7,8,9.我们发现此时6左边的数都比6小，6右边的数都比6大。

       通常一趟快速排序往往不能达到结果，因此我们需要对6左边的子数组，以及6右边的子数组重复上面的过程，很明显这是一个递归的过程。