函数返回None的原因及如何让merge函数兼容字符串与数字

1. 函数返回None的原因 #

你的递归merge函数在最后一次调用自身时没有返回结果。当递归到merged_list为空时，确实返回了sorted_list，但上层的递归调用没有把这个结果传递回来，导致整个函数最终返回None。另外，使用全局变量会让代码逻辑混乱，容易引发意外问题，建议改用局部变量。

2. 数字排序异常的根源 #

通过input().split()得到的所有元素都是字符串类型，比如你输入的02、1、0123实际是"02"、"1"、"0123"。字符串比较是逐字符按ASCII值对比："0123"和"02"比的时候，第二位'1'的ASCII值比'2'小，所以"0123"会被判定为更小，结果自然不符合数字排序逻辑。

修改后的完整代码 #

def convert_item(s):
    # 尝试把字符串转成整数，转不了就保留原字符串
    try:
        return int(s)
    except ValueError:
        return s

def merge(list1, list2):
    # 先处理输入元素，把能转数字的转成数字
    processed_list1 = [convert_item(item) for item in list1]
    processed_list2 = [convert_item(item) for item in list2]
    
    merged = processed_list1 + processed_list2
    sorted_result = []
    
    # 用循环替代递归，避免递归深度限制，逻辑更清晰
    while merged:
        current_min = merged[0]
        # 遍历找最小值，减少重复遍历的开销
        for val in merged[1:]:
            if val < current_min:
                current_min = val
        sorted_result.append(current_min)
        merged.remove(current_min)
    
    return sorted_result

# 输入处理
list1 = input("Enter the elements of list :").split()
list2 = input("Enter the elements of list :").split()

print(merge(list1, list2))

核心修改说明 #

• 修复返回None问题：去掉全局变量，改用函数内部的局部变量存储合并和排序后的列表，循环结束后直接返回结果，避免递归的返回值丢失问题。
• 支持数字与字符串混合排序：新增convert_item函数，自动将数字字符串转为整数，非数字字符串保持原样。这样数字会按数值大小排序，字符串按字符顺序排序，且数字默认排在字符串前面（因为整数的ASCII范围小于字母）。
• 优化逻辑与性能：用while循环替代递归，避免递归深度限制；手动遍历找最小值，减少原代码中多次调用min()和remove()带来的重复遍历开销。

测试效果 #

• 输入数字字符串：02 1 0123 和 3 4 → 输出 [1, 2, 3, 4, 123]
• 输入混合类型：apple 02 banana 和 1 cherry → 输出 [1, 2, 'apple', 'banana', 'cherry']

内容的提问来源于stack exchange，提问作者218 Mani kumar