摘要： 1.算法描述 选择基准元素：从数组中选择一个元素作为基准（pivot）。 分区操作：将数组重新排列，使得：所有小于基准的元素放在基准左边所有大于基准的元素放在基准右边基准元素位于其最终排序位置。 递归选择：如果基准的位置正好是k，则返回基准元素如果基准的位置大于k，在左半部分递归查找第k小的数如果基 阅读全文