解法一
最简单的,多次循环
var smallestK = function(arr, k) {
let tempArr = [], i = 0;
while(k--) {
let temp = arr[0], tempIndex = 0, len = arr.length;
arr.forEach((item, index) => {
if(item < temp ) {
temp = item;
tempIndex = index;
}
})
tempArr[i] = temp;
i++;
arr.splice(tempIndex, 1)
}
return tempArr
};
解法二:
快速排序