最小的k个数

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
时间限制：1秒 空间限制：32768K

public class Solution {
    public ArrayList GetLeastNumbers_Solution(int [] input, int k) {
        
    }
}

解题思路

1.最直观的想法是使用冒泡排序，因为每一趟冒泡排序后，最小的一定在最上面，因此最外层只需要K次循环
import java.util.ArrayList;
public class Solution {
    public ArrayList GetLeastNumbers_Solution(int [] input, int k) {
        ArrayList list=new ArrayList();
        if(k>input.length) return list;
        for(int i=0;ii;j--){
                //较小的数组往上冒泡
                if(input[j] GetLeastNumbers_Solution(int [] input, int k) {
        ArrayList list=new ArrayList();
        if(k>input.length) return list;
        Arrays.sort(input);
        for(int i=0;i