最小的K个数

死亡可以带走生命，却带不走生命的痕迹。

背景：Java 在线编程机试刷题。

题目描述:

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。

输入描述:

例如输入4,5,1,6,2,7,3,8这8个数字。

输出描述:

最小的4个数字是1,2,3,4。

示例1:

输入：

[4,5,1,6,2,7,3,8],4

输出：

[1,2,3,4]

Java代码:

 1 import java.util.*;
 2 
 3 public class Solution {
 4     
 5     public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
 6         ArrayList<Integer> list = new ArrayList<Integer>();
 7         int length = input.length;
 8         if(k > length || k < 0){
 9             return list;
10         }
11 
12         for(int i = 0; i < length - 1; i++){
13             for(int j = 0; j < length - i - 1; j++){
14                 if(input[j] > input[j+1]){
15                     int temp = input[j]; // 简单排序
16                     input[j] = input[j+1];
17                     input[j+1] = temp;
18                 }
19             }
20         }
21         
22         for(int i = 0; i < k; i++){
23             list.add(input[i]);  // 取最小的前K个数
24         }
25         
26         return list;
27     }
28 }

输出验证:

死亡可以带走生命

却带不走生命的痕迹