这里简单的介绍下快速排序的伪代码实现和示意图：

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) ，所以快速排序是一种很高效的算法，平均情况并归并排序快约三倍左右。

详细证明参见：http://v.163.com/special/opencourse/algorithms.html