數組中找出最小的K個數

題目

給出一個數組，找出K個最小的值

例如給出數組{5,2,4,3,1}，給定K值3，則輸出結果爲{2,3,1}

程序

先給出第一個版本的程序

 1     public static void printKNum(int[] source, int k) {//算法入口
 2         if (k <= 0) {
 3             System.out.println("請出入合法的K值");
 4         } else if (source.length <= k) {//若是數組的長度小於等於K，則所有輸出
 5             System.out.println(Arrays.toString(source));
 6         } else {
 7             int size = 1;//記錄鏈表的長度
 8             Node end = new Node(source[0]);
 9             for (int i = 1; i < source.length; i++) {//迭代N次
10                 if (source[i] < end.value) {//若是值小與最後一個的value，則進行插入到列表的操做
11                     findSideAndInsert(source[i], end);
12                     size++;
13                     if (size > k) {
14                         end = end.last;
15                     }
16                 }
17             }
18             end.printLastAll();
19         }
20     }
21 
22     private static void findSideAndInsert(int value, Node end) {//迭代K次，且列表有序
23         if (end.last == null) {
24             end.last = new Node(value);
25         } else {
26             if (value < end.last.value) {
27                 findSideAndInsert(value, end.last);
28             } else {
29                 Node current = new Node(value);
30                 current.last = end.last;
31                 end.last = current;
32             }
33         }
34     }
35 
36     private static class Node {
37         int value;
38         Node last;
39 
40         public Node(int value) {
41             this.value = value;
42         }
43 
44         public void printLastAll() {
45             System.out.println(this.value);
46             if (last != null) {
47                 this.last.printLastAll();
48             }
49         }
50     }