返回数组中最小的k个数
一、题目描述
返回数组中最小的k个数。
二、解题思路
方法一:堆; 方法二:快排
方法一,堆实现:
1) 整堆
2) 交换堆顶和数组末尾元素,循环整堆,注意边界值
3)数组倒叙
方法二,快排实现:
1) 双向快排方式
2) k位判断,及时停止递归。
三、注意事项
1) k值大于数组长度、k值小于 0、数组为空情况。
2) 堆排序因为堆顶元素是第一个,所以后续需要倒叙输出。
3) 其他见堆排序注意事项和快排注意事项。
四、代码实现
见我的github:返回数组中最小的k个数