Python中不依赖functools.cmp_to_key实现复杂比较排序的方法

Python 3的sorted默认依赖key函数而非传统的比较函数，要替代cmp_to_key，核心是把复杂的两两比较逻辑转化为可直接用于排序的key值或可比较对象，以下是两种实用方案：

方案1：将比较逻辑转化为元组key #

如果你的复杂比较可以拆解为多维度的优先级判断（比如先按A升序、再按B降序、最后按C升序），可以构造一个元组作为key，利用Python元组的逐元素比较特性实现排序。

举个例子：假设要排序字符串列表，规则是「先按长度升序，长度相同则按首字符ASCII值降序」，对应的complex_compare可能是这样：

def complex_compare(a, b):
    if len(a) != len(b):
        return len(a) - len(b)
    else:
        return ord(b[0]) - ord(a[0])

转化为key函数的写法：

sorted_result = sorted(unsorted_list, key=lambda x: (len(x), -ord(x[0])))

这里用(len(x), -ord(x[0]))作为key，元组先比较第一个元素（长度升序），第一个元素相同时比较第二个元素（负的首字符ASCII值，等价于原逻辑的降序），完全等价于原cmp_to_key的效果。

方案2：自定义包装类实现富比较方法 #

如果比较逻辑过于复杂（比如涉及多条件嵌套、非数值/字符串的特殊比较），无法用元组直接映射，可以把每个元素包装进一个自定义类，在类中实现__lt__（小于）方法（Python排序仅依赖__lt__即可完成，若需要完整的比较逻辑，可配合functools.total_ordering装饰器自动生成其他富比较方法）。

还是用上面的字符串排序例子：

from functools import total_ordering

@total_ordering
class WrappedStr:
    def __init__(self, value):
        self.value = value
    
    def __lt__(self, other):
        a, b = self.value, other.value
        if len(a) != len(b):
            return len(a) < len(b)
        # 对应原逻辑：首字符ASCII值更大的元素排在前面
        return ord(a[0]) > ord(b[0])
    
    def __eq__(self, other):
        return self.value == other.value

# 包装原列表元素并排序
wrapped_items = [WrappedStr(item) for item in unsorted_list]
sorted_wrapped = sorted(wrapped_items)
sorted_result = [item.value for item in sorted_wrapped]

不推荐的方案：手动实现排序算法 #

你也可以自己实现快速排序、冒泡排序等算法，在比较步骤中直接调用complex_compare函数，但这种方法效率远低于Python内置的Timsort排序，且代码冗余，仅适合特殊场景下的底层调试需求，日常开发不建议使用。

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