返回数组中最小的k个数

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/lj6020382/article/details/82053027

一、题目描述

       返回数组中最小的k个数。

二、解题思路

       方法一：堆；                         方法二：快排

       方法一，堆实现：

       1） 整堆
       
       2） 交换堆顶和数组末尾元素，循环整堆,注意边界值
       
       3）数组倒叙

       

       方法二，快排实现：

       1） 双向快排方式

       

       2） k位判断，及时停止递归。

扫描二维码关注公众号，回复： 3002498 查看本文章

       

三、注意事项

       1） k值大于数组长度、k值小于 0、数组为空情况。

       2） 堆排序因为堆顶元素是第一个，所以后续需要倒叙输出。

       3） 其他见堆排序注意事项和快排注意事项。

四、代码实现

       见我的github：返回数组中最小的k个数