JavaScript 程序按原始顺序查找数组的 k 个最大元素

我们将使用 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) =&gt; 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  <h2>说明</h2> 

• 函数findKMaxElements 采用数组arr 和整数k 作为输入。

• 第一步是创建原始数组arr的副本，并使用sort方法按降序对其进行排序。这将使我们能够轻松找到 k 个最大元素。

• slice方法用于提取排序数组的前 k 个元素并将它们存储在新数组 kMaxElements 中。

  李>

• 创建结果数组以按原始顺序存储 k 个最大元素。

• for循环用于循环原始数组arr。对于数组中的每个元素，代码使用 includes 方法检查它是否在 kMaxElements 数组中。

• 如果当前元素位于 kMaxElements 数组中，则将其添加到 result 数组中。 splice 方法用于从kMaxElements 数组中删除元素，以跟踪已添加到结果中的元素。

• 循环继续，直到找到所有 k 个最大元素并将其添加到结果数组中，或者到达原始数组的末尾。

• 最后一步是返回结果数组，其中包含原始数组中按原始顺序排列的最大 k 个元素。