数组中找出最小的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();
             }
         }
     }