sorting - 如何在保持原始排序的同时获得数组上的 N 个最高数字？

Question

例如对于 N 个最高数字，假设 N = 3

我有 a 并且想得到 b

 a = np.array([12.3,15.4,1,13.3,16.5])
 b = ([15.4,13.3,16.5])

提前致谢。

Answer 1

好吧，我对此的看法：

1. 制作原始数组的副本；
2. 对复制的数组进行排序，找到 n 个最高的数字；
3. 遍历原始数组，在将其数字与上一步中的 n 个最高数字进行比较后，将所需的数字移动到结果数组中。

var a = [12.3,15.4,1,13.3,16.5], n = 3, x = 0, c =[]; // c - the resulting array
var b = a.slice(); // copy the original array to sort it 
for(var i = 1; i < b.length; i++) { // insertion sorting of the copy
  var temp = b[i];
  for(var j = i - 1; j >= 0 && temp > b[j]; j--) b[j + 1] = b[j];
  b[j + 1] = temp;
}
for(var i = 0; i < a.length; i++) { // creating the resulting array
  for(var j = 0; j < n; j++) {
    if(a[i] === b[j]) { 
      c[x] = a[i]; x++; // or just c.push(a[i]);
    }
  }
}
console.log(c);

该示例是用 Javascript 编写的，并且有些简单，但实际上，它与语言完全无关并且可以完成工作。