返回数组中最小的k个数

一、题目描述

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

二、解题思路

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

       方法一，堆实现：

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

       

       方法二，快排实现：

       1） 双向快排方式

       

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