按升序排列列表但保持索引不变

Question

我有一个数字列表，我想按升序排列，但它们的索引很重要，我想保持它们不变。

例如：

index 0  1 2 3  4  5  6 7 8  9

a =  [22,2,4,53,43,32,3,5,1,101] 

到：

index  8 1 6 2 7  0  5 4  3   9
a =   [1,2,3,4,5,22,32,43,53,101] 

如何排列它们？

谢谢

Answer 1

基本上，我的回答是对Alex 的补充（在我离开this 评论后 2 分钟发布）。

有一个内置的enumerate() 函数，它产生索引元组和迭代中每个项目的值，你可以将它的结果直接传递给sorted()，itemgetter(1) 作为key 参数。它将返回元组列表 (index, value) 按第二个元素 (即 value) 排序。

要从对列表中获取两个单独的列表，您可以将列表解压缩到 zip() 并将结果分配给两个单独的变量。

代码：

from operator import itemgetter

a = [1,2,3,4,5,22,32,43,53,101]
indexes, values = zip(*sorted(enumerate(a), key=itemgetter(1)))

Answer 2

您可以将列表重新创建为(index, value) 的元组列表：

>>> arr = list(enumerate(a))
>>> arr
[(0, 22),
 (1, 2),
 (2, 4),
 (3, 53),
 (4, 43),
 (5, 32),
 (6, 3),
 (7, 5),
 (8, 1),
 (9, 101)]

然后，您可以按原始索引或使用0 作为索引和1 作为值的值来排序：

>>> sorted(arr, key=lambda x: x[1])
[(8, 1),
 (1, 2),
 (6, 3),
 (2, 4),
 (7, 5),
 (0, 22),
 (5, 32),
 (4, 43),
 (3, 53),
 (9, 101)]

或者按照@Olvin Roght的建议使用itemgetter

>>> from operator import itemgetter
>>> sorted(arr, key=itemgetter(1))

Answer 3

根据定义，列表中元素的索引是它在列表中的位置。 如果要保留原始索引作为信息，可以将列表的元素更改为长度为 2 的元组/列表，以第一个元素为值，索引为第二个元素。

a = [1,2,3,4,5,22,32,43,53,101]

# adding original index to each element
for i in range(len(a)):
    a[i] = (a[i],i)

# sorting the list based on the first number in each element
def compare(x):
    return -x[0]
a.sort(key=compare)

print(a)

编辑：根据 cmets 和其他答案的建议，您可以使用内置函数和更紧凑的语法替换一些代码：

• 您可以使用enumerate 构造函数来枚举列表，然后使用list 构造函数从对象创建一个列表
• 您可以将比较函数替换为紧凑的 lambda。喜欢lambda x : x[1] 虽然我通常会在编写代码时进行这些更改，但我尽量让代码简单易懂，以防您不熟悉上述某些功能。