算法之快速排序
这里简单的介绍下快速排序的伪代码实现和示意图：
QuickSort(A,p,r) if p<r q=Partition(A,p,r) QuickSort(A,p,q-1) QucikSort(A,q+1,r)
算法的关键部位为Partition函数的实现，它实现了对数组A(p,r)的原址排序:
Partition(A,p,r) x=A[r] i=p-1 for j=p to r-1 if a[j]<=x i=i+1 exchange a[i] with a[j] exchange A[i+1] with A[r] return i+1
示意图：
深层的数学公式介绍在此略过，最差情况下的，快速排序为O(n2） 但是用随机数可以有效的避免陷入这种情况。另外可以证明就算是每次排序有10%的概率下不处于最差情况，那么也可以计算出它最终的算法复杂度为O（nlogn) ，所以快速排序是一种很高效的算法，平均情况并归并排序快约三倍左右。
