Mergesort Python在列表中的数字排序

Question

我正在尝试在Python中实现mergesort算法。我的输入文件.txt的格式为：

1
2
3
4
5
55
60
82
19

但是，我的输出变为（注意列表的第二个元素）：

[['1'], ['19'], ['2'], ['3'], ['4'], ['5'], ['55'], ['60'], ['82']]

有人可以解释一下为什么mergesort的实现无法将19放入Python列表中的正确位置吗？

import csv

list = []
with open('file.txt') as f:
    lines = csv.reader(f, delimiter='\n')
    for line in lines:
        list.append(line)

def mergesort(list):
    mid = len(list)//2
    lft, rgt = list[:mid], list[mid:]
    if len(lft) > 1: lft = mergesort(lft)
    if len(rgt) > 1: rgt = mergesort(rgt)
    res = []
    while lft and rgt:
        if lft[-1] >=rgt[-1]:
            res.append(lft.pop())
        else:
            res.append(rgt.pop())
    res.reverse()
    return (lft or rgt) + res

print mergesort(list)

Answer 1

我认为这应该可以解释发生了什么：

matt$ python
>>> '19' < '2'
True
>>> int('19') < int('2')
False

比较字符串时，字符串'19'小于字符串'2'，因为字符'1'位于字符'2'之前。

如果将字符串转换为数字，则排序应正确。