数组中找出最小的K个数

题目

给出一个数组，找出K个最小的值

例如给出数组{5,2,4,3,1}，给定K值3，则输出结果为{2,3,1}

程序

先给出第一个版本的程序

    public static void printKNum(int[] source, int k) {//算法入口
        if (k <= 0) {
            System.out.println("请出入合法的K值");
        } else if (source.length <= k) {//如果数组的长度小于等于K，则全部输出
            System.out.println(Arrays.toString(source));
        } else {
            int size = 1;//记录链表的长度
            Node end = new Node(source[0]);
            for (int i = 1; i < source.length; i++) {//迭代N次
                if (source[i] < end.value) {//如果值小与最后一个的value，则进行插入到列表的操作
                    findSideAndInsert(source[i], end);
                    size++;
                    if (size > k) {
                        end = end.last;
                    }
                }
            }
            end.printLastAll();
        }
    }

    private static void findSideAndInsert(int value, Node end) {//迭代K次，且列表有序
        if (end.last == null) {
            end.last = new Node(value);
        } else {
            if (value < end.last.value) {
                findSideAndInsert(value, end.last);
            } else {
                Node current = new Node(value);
                current.last = end.last;
                end.last = current;
            }
        }
    }

    private static class Node {
        int value;
        Node last;

        public Node(int value) {
            this.value = value;
        }

        public void printLastAll() {
            System.out.println(this.value);
            if (last != null) {
                this.last.printLastAll();
            }
        }
    }