我们将使用 JavaScript 数组排序方法和切片技术按原始顺序查找数组的 k 个最大元素。首先，我们对数组进行降序排序，然后从头到第k个索引进行切片，以获得最大的k个元素。通过保留元素的原始顺序，数据的重要性和上下文保持不变，使我们更容易分析和解释结果。
方法
按原始顺序查找数组中 k 个最大元素的方法可以描述如下 -
创建一个新的空数组来存储最多 k 个元素。
-
循环输入数组并将每个元素与新数组中的元素进行比较。
立即学习“Java免费学习笔记（深入）”；
如果新数组的元素少于 k 个，只需将当前元素添加到新数组即可。
如果新数组有 k 个元素，则将当前元素与新数组中的最小元素进行比较。
如果当前元素大于最小元素，则删除最小元素并将当前元素添加到新数组中。
最后，按照输入数组中出现的原始顺序返回包含最大 k 个元素的新数组。
示例
这是一个完整的 JavaScript 工作示例，用于按原始顺序查找数组的 k 个最大元素 -
function findKMaxElements(arr, k) {
// Create a copy of the original array
let sortedArr = [...arr];
// Sort the copy of the array in descending order
sortedArr.sort((a, b) => b - a);
// Slice the first k elements of the sorted array
let kMaxElements = sortedArr.slice(0, k);
// Create a result array to store the k maximum elements in their original order
let result = [];
// Loop through the original array
for (let i = 0; i < arr.length; i++) {
// Check if the current element is in the kMaxElements array
if (kMaxElements.includes(arr[i])) {
// If yes, add it to the result array
result.push(arr[i]);
// Remove the element from the kMaxElements array
// to keep track of the elements that have already been added to the result
kMaxElements.splice(kMaxElements.indexOf(arr[i]), 1);
// If the kMaxElements array is empty, it means all k maximum elements have been found
if (kMaxElements.length === 0) {
break;
}
}
}
// Return the result array
return result;
}
// Test the function with an example array
let arr = [3, 2, 1, 4, 5];
let k = 3;
console.log(findKMaxElements(arr, k));
说明
函数findKMaxElements 采用数组arr 和整数k 作为输入。
第一步是创建原始数组arr的副本，并使用sort方法按降序对其进行排序。这将使我们能够轻松找到 k 个最大元素。
-
slice方法用于提取排序数组的前 k 个元素并将它们存储在新数组 kMaxElements 中。
李> 创建结果数组以按原始顺序存储 k 个最大元素。
for循环用于循环原始数组arr。对于数组中的每个元素，代码使用 includes 方法检查它是否在 kMaxElements 数组中。
如果当前元素位于 kMaxElements 数组中，则将其添加到 result 数组中。 splice 方法用于从kMaxElements 数组中删除元素，以跟踪已添加到结果中的元素。
循环继续，直到找到所有 k 个最大元素并将其添加到结果数组中，或者到达原始数组的末尾。
最后一步是返回结果数组，其中包含原始数组中按原始顺序排列的最大 k 个元素。
