输入n个整数，输出其中最小的k个---经典数据结构第5道

/**
 * 题目：输入n个整数，输出其中最小的k个。 
 * 例如输入1, 5, 19, 16, 20, 8, 10, 6 这8个数字，则最小的4个数字为1, 5, 6, 8。 
 * 方法一：也是最笨的方法，直接将n个整数排序，然后取最前面的k个数，时间复杂度O(nlogn)。
 * 方法二：先遍历n个元素，把最新遍历的k个元素存入到大小为k的数组中，然后对k个元素进行排序，找到最大数kmax。然后继续遍历n-k个元素，
 *      遍历元素x，若x<kmax，则x代替kmax，并再次排序k个元素。如果x>=kmax，则不更新k个元素的数组。
 *      显然这里，对k个元素排序，如果使用普通排序，k数组的时间复杂度为O(k)，整个时间复杂度为O(n*k)。
 *        如果使用最大堆排序，堆顶元素为kmax，更新堆时间复杂度为logk,整个时间复杂度为O(n*logk)。
 * @author lyric
 *
 */

//使用堆排序
public class KMinElement {


    public int[] kMinValue(int arr[], int k) {
        int krr[] = new int[k];
        for (int i = 0; i < k; i++) {
            krr[i] = arr[i];
        }
        // 为krr[]中k个元素建立最大堆,krr[0]为最大元素
        buildMaxHeap(krr);
        for (int j =