如何在Python中按元素索引奇偶性对列表进行排序

嘿，我来帮你搞定这个问题！首先得纠正一个小误区：你写的myfunc函数参数是整个列表，但list.sort()的key参数要求的是一个接收单个元素的函数——它会把列表里的每个元素依次传进去，返回用于排序的键值。

那回到你的需求：要把原索引为偶数的元素放在前面，奇数的放在后面，而且各自保持原来的顺序（比如原索引0、2的元素按顺序排前面，1、3的按顺序排后面）。这里有两种靠谱的实现方式：

方法一：用enumerate绑定原索引（推荐，支持重复元素） #

这种方法完全不用担心重复元素的问题，因为我们直接把每个元素和它的原始索引绑定在一起，排序后再提取元素：

a = ["a", "b", "c", "d"]
# 先把元素和原索引配对，生成(索引, 元素)的元组列表
sorted_pairs = sorted(enumerate(a), key=lambda x: (x[0] % 2, x[0]))
# 从排序后的元组里提取元素，覆盖原列表
a = [item for idx, item in sorted_pairs]
print(a)  # 输出: ['a', 'c', 'b', 'd']

解释一下：

• enumerate(a)会生成类似(0, 'a'), (1, 'b'), (2, 'c'), (3, 'd')的元组
• 排序的key是(x[0]%2, x[0])：
  1. 第一个元素x[0]%2：偶数索引得到0，奇数得到1，这样所有偶数索引的元素会排在奇数组的前面
  2. 第二个元素x[0]：保证同一组内的元素严格按原索引顺序排列，避免因排序稳定性产生的意外

方法二：用key函数结合index（仅适用于无重复元素的列表） #

如果你的列表里没有重复元素，也可以直接用list.index()获取元素的原索引，来写符合你框架要求的myfunc：

def myfunc(item):
    # 获取元素在原列表中的索引
    original_idx = a.index(item)
    # 返回排序键：先按奇偶分组，再按原索引保持顺序
    return (original_idx % 2, original_idx)

a = ["a", "b", "c", "d"]
a.sort(key=myfunc)
print(a)  # 输出: ['a', 'c', 'b', 'd']

⚠️ 注意：如果列表里有重复元素（比如a = ["a", "b", "a", "d"]），a.index("a")只会返回第一个"a"的索引0，第二个"a"的原索引是2，但用这个方法会得到错误的排序结果，所以这种方法只适合元素唯一的场景。

内容的提问来源于stack exchange，提问作者Mr. T