最小的K个数

最直观的想法是使用冒泡排序，因为每一趟冒泡排序后，最小的一定在最上面，因此最外层只需要K次循环

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
        ArrayList<Integer> list=new ArrayList<Integer>();
        if(k>input.length||k<=0) return list;
        for(int i=0;i<k;i++){
            //一趟冒泡排序后，最小的跑到最上面
            for(int j=input.length-1;j>i;j--){
                //较小的数组往上冒泡
                if(input[j]<input[j-1]){
                    input[j]=input[j]+input[j-1];
                    input[j-1]=input[j]-input[j-1];
                    input[j]=input[j]-input[j-1];
                }
            }
            list.add(input[i]);
        }
        return list;
    }
}

或者简单粗暴，直接使用Arrays.sort对数组进行排序

import java.util.ArrayList;
import java.util.Arrays;
public class Solution {
    public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
        ArrayList<Integer> list=new ArrayList<Integer>();
        if(k>input.length) return list;
        Arrays.sort(input);
        for(int i=0;i<k;i++) list.add(input[i]);
        return list;
    }
}