Python列表排序问题：按元组第二个元素升序的代码为何未达预期？

用户编写了如下Python代码，意图将列表中的元组按元组的第二个元素（索引1）升序排列：

l = [(2, 1), (1, 2), (4, 4), (2, 3), (2, 5)]
a = []
l1 = l
n = len(l)
for i in range(n):
    a.append(l[i][1])
b = sorted(a)
for i in range(n):
    for j in range(n):
        if (l1[j][1] == b[i]):
            l[i] = l1[j]
            break;

print(l)

输入列表为 [(2, 1), (1, 2), (4, 4), (2, 3), (2, 5)]，期望输出为 [(2, 1), (1, 2), (2, 3), (4, 4), (2, 5)]，但代码运行未得到预期结果，问题出在以下两点：

核心问题1：列表赋值是引用传递，未创建原始列表的副本 #

l1 = l 这行代码并没有复制l的内容，而是让l1和l指向内存中同一个列表对象。当后续循环修改l[i]时，l1的内容会同步改变，导致后续匹配l1[j][1]时，使用的已经不是原始列表的元素，最终排序逻辑混乱。

核心问题2：匹配逻辑存在潜在的重复元素覆盖风险 #

即使解决了副本问题，当前的双重循环匹配逻辑，在遇到多个元组第二个元素相同的场景时，会重复选取第一个符合条件的元组，导致排序结果出现重复元素，丢失原始列表中的其他元素（这个例子中没有这种情况，但逻辑上存在缺陷）。

修正方案 #

方案1：修复原代码的副本问题 #

将l1 = l改为创建列表副本的写法，比如l1 = l.copy()、l1 = list(l)或l1 = [x for x in l]，确保l1保存原始列表的完整内容，不受l修改的影响：

l = [(2, 1), (1, 2), (4, 4), (2, 3), (2, 5)]
a = []
l1 = l.copy()  # 创建原始列表的副本
n = len(l)
for i in range(n):
    a.append(l[i][1])
b = sorted(a)
for i in range(n):
    for j in range(n):
        if l1[j][1] == b[i]:
            l[i] = l1[j]
            break

print(l)  # 输出符合预期的结果

方案2：使用Python内置排序函数（推荐写法） #

Python的sorted()函数（或列表的sort()方法）支持key参数，可以直接指定排序依据，代码简洁高效且不易出错：

方式1：生成新的排序后的列表

l = [(2, 1), (1, 2), (4, 4), (2, 3), (2, 5)]
l_sorted = sorted(l, key=lambda x: x[1])
print(l_sorted)  # 输出 [(2, 1), (1, 2), (2, 3), (4, 4), (2, 5)]

方式2：原地修改原列表

l = [(2, 1), (1, 2), (4, 4), (2, 3), (2, 5)]
l.sort(key=lambda x: x[1])
print(l)  # 输出 [(2, 1), (1, 2), (2, 3), (4, 4), (2, 5)]

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