返回数组中最小的k个数

一、题目描述

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

二、解题思路

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

       方法一，堆实现：

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

       

       方法二，快排实现：

       1） 双向快排方式

       

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

       

三、注意事项

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

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

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

四、代码实现

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