如何获取数组排序前元素的原位置？降序排序后追溯初始索引方法

嘿，这两个问题本质上是同一类需求——在排序的同时保留元素的原始索引，我给你两种实用的实现思路，不管是找单个元素的原位置还是获取所有元素的原索引都能用：

方法一：打包元素与原始索引（通用方案） #

这是最稳妥、适用性最广的方式，几乎所有编程语言都能这么实现。核心逻辑很简单：

• 先把原数组的每个元素和它的原始索引（从0或1开始，根据你的需求调整）组合成新的结构（比如对象、元组）
• 对这个新结构按元素值降序排序
• 排序后每个项里都带着原始索引，不管是遍历所有结果还是查找单个元素都很方便

JavaScript 示例 #

假设原数组是 const nums = [5, 2, 8, 1, 9];，实现代码如下：

// 第一步：打包每个元素的值和它的原始索引
const indexedNums = nums.map((value, index) => ({ value, originalIndex: index }));

// 第二步：按元素值降序排序
indexedNums.sort((a, b) => b.value - a.value);

// 查看排序后的结果，每个元素都带着原位置
console.log(indexedNums);
// 输出：[{value:9, originalIndex:4}, {value:8, originalIndex:2}, {value:5, originalIndex:0}, {value:2, originalIndex:1}, {value:1, originalIndex:3}]

// 如果要找某个特定元素的原位置，比如值为8的元素
const targetItem = indexedNums.find(item => item.value === 8);
console.log(targetItem.originalIndex); // 输出2

Python 示例 #

原数组 nums = [5, 2, 8, 1, 9]，实现代码如下：

# 第一步：用enumerate获取每个元素的索引和值，打包成元组
indexed_nums = list(enumerate(nums))

# 第二步：按元素值降序排序，key参数指定排序依据是元组的第二个值（即原数组的数值）
indexed_nums.sort(key=lambda x: x[1], reverse=True)

# 查看排序后的结果
print(indexed_nums)
# 输出：[(4, 9), (2, 8), (0, 5), (1, 2), (3, 1)]

# 查找值为8的元素的原始索引
target_item = next(item for item in indexed_nums if item[1] == 8)
print(target_item[0]) # 输出2

方法二：针对单个元素的快速查找（仅需找特定元素时） #

如果你不需要整个排序后的索引列表，只是想知道某个特定元素在原数组中的位置，完全不用排序，直接在原数组里查找更高效：

const nums = [5, 2, 8, 1, 9];
// 查找值为8的元素的原始索引
const originalIndex = nums.indexOf(8); // 输出2

小提醒：如果数组中有重复元素，indexOf只会返回第一个匹配元素的索引。如果要获取所有重复元素的原始位置，可以用遍历筛选的方式：

const numsWithDuplicates = [5, 8, 2, 8, 9];
const allOriginalIndices = numsWithDuplicates
  .map((value, index) => value === 8 ? index : null)
  .filter(index => index !== null);
console.log(allOriginalIndices); // 输出[1, 3]

内容的提问来源于stack exchange，提问作者SyntaxError101