Python中如何对含数字字符串的任意层级列表做多维度排序？

问题背景 #

我有一个由任意长度子列表组成的列表，子列表内包含字母和数字类型的字符串。需要对该列表按子列表的元素从左到右依次排序，其中数字字符串需按整数或浮点数的数值大小排序（例如'100'应排在'12'之后而非之前）。

示例输入 #

[['10001', '1002', '501'],
 ['10001', '1002', '5001'],
 ['1001', '1002', '5'],
 ['1', '1002', '5'],
 ['1', '102', '6'],
 ['1', '12', '4'],
 ['10', '11', '3'],
 ['mihail', '1', '2'],
 ['1', 'mihail', '1']]

期望输出 #

[['1', '12', '4'],
 ['1', '102', '6'],
 ['1', '1002', '5'],
 ['1', 'mihail', '1'],
 ['10', '11', '3'],
 ['1001', '1002', '5'],
 ['10001', '1002', '501'],
 ['10001', '1002', '5001'],
 ['mihail', '1', '2']]

初始尝试代码 #

def true_numeric(string_):
    allowed = '0123456789.'
    for char in string_:
        if char not in allowed:
            return False
    point_count = sum([1 for char in string_ if char=='.'])
    if point_count > 1:
        return False
    return True

def numeric_strings_sort_key(item):
    result = []
    for element in item:
        if true_numeric(element):
            result.append((0, float(element)))
        else:
            result.append((1, element))
    return tuple(result)

my_list = [
    ['10001', '1002', '501'],
    ['10001', '1002', '5001'],
    ['1001', '1002', '5'],
    ['1', '1002', '5'],
    ['1', '102', '6'],
    ['1', '12', '4'],
    ['10', '11', '3'],
    ['mihail', '1', '2'],
    ['1', 'mihail', '1']
]

my_list.sort(key=numeric_strings_sort_key)

print(my_list)

我不确定这是否是最优方案，想知道有没有更简洁高效的方法在Python中实现这类混合类型、任意层级列表的排序？

优化实现方案 #

你的核心思路（通过元组优先级区分数字和非数字）是可行的，但可以通过异常捕获替代手动字符校验，同时扩展为支持任意层级嵌套，让代码更简洁高效。

1. 单层级子列表的简化排序 #

用try-except直接尝试转换字符串为数值，底层C实现比Python循环校验字符更快，还能兼容带正负号的数字字符串：

def element_sort_key(element):
    # 优先转整数，避免浮点数精度问题
    try:
        return (0, int(element))
    except ValueError:
        try:
            return (0, float(element))
        except ValueError:
            # 非数字字符串排在数字之后
            return (1, element)

def sublist_sort_key(sublist):
    return tuple(element_sort_key(item) for item in sublist)

# 使用方式
my_list.sort(key=sublist_sort_key)

2. 支持任意层级的嵌套列表排序 #

如果需要处理更深层级的嵌套（子列表内还有子列表），可以把键函数改成递归形式：

def recursive_sort_key(item):
    if isinstance(item, list):
        return tuple(recursive_sort_key(subitem) for subitem in item)
    try:
        return (0, int(item))
    except ValueError:
        try:
            return (0, float(item))
        except ValueError:
            return (1, item)

# 直接用于任意层级的嵌套列表排序
my_list.sort(key=recursive_sort_key)

优化点说明 #

• 性能提升：int()/float()的底层实现是C级别的，比手动遍历字符校验效率更高，尤其是处理长字符串时。
• 精度优化：优先转换为整数，避免浮点数的精度问题（比如'1'和'1.0'会被统一识别为整数1，排序更精准）。
• 扩展性强：递归版本自动处理任意层级的嵌套列表，无需修改排序逻辑。
• 容错性更好：能正确处理带正负号的数字字符串（如'-123'、'+45.6'），而手动校验逻辑需要额外处理这些情况。

验证结果 #

用提供的测试列表运行上述优化代码，输出与期望结果完全一致。

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