1.说明
这个快速排序算法是对前面的 快速排序算法QuickSort 一种改进。
只是修改了int Partition(int arry[],int start,int end)这个方法。
2.思路
仔细观察我们可以发现，我们前面Partition方法中，都需要swap(arry,start,end)， 但是这一步中有些步骤是可以省略的。
在（<-end）过程中，碰到第一个小于等于pivot的元素时，只需要进行一次赋值arry[start]=arry[end]; 因为当前的arry[start]是值就是pivot ；
在（start->）过程中，碰到第一个大于等于pivot的元素之，只需要进行一次赋值arry[end]=arry[start]; 因为当前的arry[end]的值就是pivot的值。
整个过程中，不是start就是end指向pivot所存储的单元 ，所以在整个过程中，pivot没有必要每次通过swap来保存，只需要在最后找到pivotkey的时候， 令arry[pivotkey]=pivot即可。
具体修改如下代码实例。
3.改进的快速排序QuickSort
View Code
PS：2012-5-4
今天发现以前一直以为对的快排写错了，因此没有考虑需要排序的数相等的情况，如果排序的数组中有相同的数，那么就会出现死循环，一直没有结果，要做的修改就是修改Partition函数，修改以后如下：
View Code
做的唯一修改就是将原来的arry[end]>pivot改为arry[end]>=pivot，arry[start]<pivot改为arry[start]<=pivot
快排练习（PS：2012-10-2）
View Code
本文转自xwdreamer博客园博客，原文链接：http://www.cnblogs.com/xwdreamer/archive/2011/06/16/2296999.html，如需转载请自行联系原作者
