JavaScript 数组：最小的K个数（排序)【思路与知识点总结】

描述
给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。如果K>数组的长度，那么返回一个空的数组
示例1
输入：
[4,5,1,6,2,7,3,8],4
返回值：
[1,2,3,4]

思路：先排序，再找前k个数

function GetLeastNumbers_Solution(input, k){
   let res=[];
   if(k>input.length) return [];
   for(let i=0;i<k;i++){
       let sortarray=input.sort((a,b)=>a-b);
       res.push(sortarray[i]);
   }
    return res;
}

注意：这里的排序也可以自己写

总结：本题用到的知识点：

1. Array对象中的sort()方法
   sort() 方法用于对数组的元素进行排序。

arrayObject.sort(sortby)

sortby 可选。规定排序顺序。必须是函数。
返回值：对数组的引用。请注意，数组在原数组上进行排序，不生成副本。

说明：如果调用该方法时没有使用参数，将按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。要实现这一点，首先应把数组的元素都转换成字符串（如有必要），以便进行比较。

如果想按照其他标准进行排序，就需要提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b，其返回值如下：

若 a 小于 b，在排序后的数组中 a 应该出现在 b 之前，则返回一个小于 0 的值。
若 a 等于 b，则返回 0。
若 a 大于 b，则返回一个大于 0 的值。