infile = open("array.txt", "r")
array = infile.readlines()
for i in range(len(array)):
array[i] = str(array[i])
array[i] = array[i].rstrip('n')
#insertion sort
i = 0
while i <= (len(array) - 2):
if array[i] > array[i+1]:
temp = array[i+1]
j = i
while j >= 0 and array[j] > temp:
array[j+1] = array[j]
j = j - 1
array[j+1] = temp
i = i+1
print(array)
某些数字排序正确...虽然有些数字不是:
original list: ['1534', '78675', '2345', '7861', '345', '8761', '1', '27456']
['1534', '2345', '78675', '7861', '345', '8761', '1', '27456']
['1534', '2345', '7861', '78675', '345', '8761', '1', '27456']
['1534', '2345', '345', '7861', '78675', '8761', '1', '27456']
['1', '1534', '2345', '345', '7861', '78675', '8761', '27456']
['1', '1534', '2345', '27456', '345', '7861', '78675', '8761']
['1', '1534', '2345', '27456', '345', '7861', '78675', '8761']
前 2 遍工作正常,但在第 3 遍中,"345"未正确排序。谁能帮我?
编辑:如果我没有从文本文件中读取数组,而只是定义了数组,则排序有效。为什么会这样?
这可能是
因为"345" > "2345"
是 True,因为字符串"345"在字典顺序上出现在"2345"之后。如果要进行数字排序,请尝试用数字而不是字符串填充原始列表。
array = [1534, 78675, 2345, 7861, 345, 8761, 1, 27456]
i = 0
while i <= (len(array) - 2):
#etc
结果:
[1, 345, 1534, 2345, 7861, 8761, 27456, 78675]