快速排序的Hoare划分
在《算法导论》中有介绍到快排的原始划分方法——Hoare划分,在算导7.1节中给出的快排经典算法中,将主元值与围绕它划分形成的两个部分分隔开了,而Hoare-Partition划分则总是将主元值放入两个划分A[p..j]和A[j+1..r]的某一个中。算导给出的Hoare-Partition划分伪代码如下:Hoare-Partition(A,p,r): x = A[p] i = p-1