划分是求Kth、快速排序等的基础。
目标:一个数组array,给定一个pivotIndex,要求将array[pivotIndex]的对象至于storeIndex位置,使得[left,storeIndex)的元素都小于array[pivotIndex],而使得大于[storeIndex,right]的元素都大于等于array[pivotIndex]。
算法步骤:
1、交换array[pivotIndex]和array[right],记前者为pivot
2、用store表示pivo[......]