摘要： 输入：数组A，查找范围[left, right]，目标排名k 划分阶段： 选择A[left]作为基准元素pivot 对A[left...right]进行划分，使得： 左边所有元素 ≤ pivot 右边所有元素 ≥ pivot 返回基准元素的最终位置pos 计算排名： 计算基准元素在当前子数组中的排名 阅读全文