使用Numpy包最简单的方法:

import numpy
s = numpy.array([2, 3, 1, 4, 5])
sort_index = numpy.argsort(s)
print(sort_index)

但是如果你想要你的代码应该使用baisc python代码:

s = [2, 3, 1, 4, 5]
li=[]
  
for i in range(len(s)):
      li.append([s[i],i])
li.sort()
sort_index = []
  
for x in li:
      sort_index.append(x[1])
  
print(sort_index)

如果您不想使用numpy，

sorted(range(len(seq)), key=seq.__getitem__)

是最快的，如这里所示。

其他答案都是错误的。

运行一次argsort并不是解决方案。 例如，以下代码:

import numpy as np
x = [3,1,2]
np.argsort(x)

生成数组([1,2,0]，dtype=int64)，这不是我们想要的。

答案应该是运行argsort两次:

import numpy as np
x = [3,1,2]
np.argsort(np.argsort(x))

按预期给出数组([2,0,1]，dtype=int64)。

我们将创建另一个从0到n-1的索引数组 然后压缩到原始数组，然后根据原始值对其排序

ar = [1,2,3,4,5]
new_ar = list(zip(ar,[i for i in range(len(ar))]))
new_ar.sort()

`

首先把你的列表转换成这样:

myList = [1, 2, 3, 100, 5]

为列表的项添加索引

myList = [[0, 1], [1, 2], [2, 3], [3, 100], [4, 5]]

下一个:

sorted(myList, key=lambda k:k[1])

结果:

[[0, 1], [1, 2], [2, 3], [4, 5], [3, 100]]

RustyRob答案的一个变体(它已经是最高性能的纯Python解决方案)，当你排序集合时可能会更好:

不是一个序列(例如，它是一个集合，并且有一个合理的理由希望索引对应于迭代器必须前进多远才能到达项目)，或者 是一个没有O(1)索引的序列(在Python包含的电池中，collections.deque是一个显著的例子)

情况#1不太可能有用，但情况#2更可能有意义。无论哪种情况，你都有两个选择:

转换为列表/元组并使用转换后的版本，或 使用基于迭代顺序分配键的技巧

这个答案为第2点提供了解决方案。请注意，它不能保证按照语言标准工作;该语言表示每个键将被计算一次，但不表示它们的计算顺序。到目前为止，在CPython(引用解释器)的每个版本中，它都是按照从头到尾的顺序预先计算的，所以这是可行的，但请注意，这并不能保证。在任何情况下，代码是:

sizediterable = ...
sorted_indices = sorted(range(len(sizediterable)), key=lambda _, it=iter(sizediterable): next(it))

All that does is provide a key function that ignores the value it's given (an index) and instead provides the next item from an iterator preconstructed from the original container (cached as a defaulted argument to allow it to function as a one-liner). As a result, for something like a large collections.deque, where using its .__getitem__ involves O(n) work (and therefore computing all the keys would involve O(n²) work), sequential iteration remains O(1), so generating the keys remains just O(n).

如果您需要使用内置类型来保证语言标准的工作，Roman的解决方案将具有与此解决方案相同的算法效率(因为它们都不依赖于索引原始容器的算法效率)。

需要明确的是，对于collections.deque的建议用例，deque必须非常大;Deques有一个相当大的常量除数用于索引，所以只有真正巨大的才会有问题。当然，出于同样的原因，如果输入比较小/便宜，排序的成本是非常小的，所以如果输入足够大，有效的排序很重要，那么它们也足够大，有效的索引也很重要。