摘要： 问题：选取数组中最小的前k个数，见剑指 Offer 40. 最小的 k 个数（基于快速排序的数组划分，清晰图解） - 最小的k个数 - 力扣（LeetCode） 方法1：快速排序： 哨兵划分：选取一个哨兵，将大于哨兵的移到哨兵右侧；小于哨兵的移到哨兵左侧。 递归操作：递归的将左右子数组进行哨兵划分， 阅读全文