Как получить N старших чисел в массиве, сохраняя оригинальную сортировку?

Question

Например, для N старших чисел, скажем, N = 3

У меня есть и хочу получить б

 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 и несколько прост, но, на самом деле, он не зависит от языка и выполняет свою работу.