29.最小的K個數

題目連結

題目描述

輸入n個整數，找出其中最小的K個數。例如輸入4,5,1,6,2,7,3,8這8個數字，則最小的4個數字是1,2,3,4。

解題思路

我使用的氣泡排序

Code

function GetLeastNumbers_Solution(input, k)
{
    // write code here
    var len = input.length;
    if(len < k) return [];
    var tmp;
    for(var j = 0; j < k; j++){
        for(var i = len-1; i >
 
 j; i--){
            if(input[i] < input[i-1]){
                tmp = input[i-1];
                input[i-1] = input[i];
                input[i] = tmp;
            }
        }
    }
    return input.slice(0,k);
}