快速排序的最早划分方法：Hoare划分
快速排序的划分过程最早由C.R.Hoare设计，伪代码如下：HOARE-PARTITION(A,p,r)x=A[p]i=p-1j=r+1while TRUE repeat j=j-1 until A[j]<=x repeat i=i+1 until A[i]>=x if i < j exchange A[
