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);
}