【发布时间】:2021-11-05 19:46:54
【问题描述】:
我有以下代码:
def recursive_sort(list_to_sort, key):
"""
sort a list by a specified key recursively
"""
if len(list_to_sort) == 1:
return list_to_sort
for i in range(0,len(list_to_sort) - 1):
if list_to_sort[i][key] > list_to_sort[i + 1][key]:
list_to_sort[i], list_to_sort[i+1] = list_to_sort[i+1], list_to_sort[i]
return recursive_sort(list_to_sort[:-1], key) + [list_to_sort[-1]]
我在 main() 中使用以下内容运行它:
sensor_list = [('4213', 'STEM Center', 0), ('4201', 'Foundations Lab', 1), ('4204', 'CS Lab', 2), ('4218', 'Workshop Room', 3), ('4205', 'Tiled Room', 4), ('Out', 'Outside', 10)]
print("\nOriginal unsorted list\n", sensor_list)
print("\nList sorted by room number\n", recursive_sort(sensor_list, 0))
print("\nList sorted by room name\n", recursive_sort(sensor_list, 1))
print("\nOriginal unsorted list\n", sensor_list)
这会打印输出:
Original unsorted list
[('4213', 'STEM Center', 0), ('4201', 'Foundations Lab', 1), ('4204', 'CS Lab', 2),
('4218', 'Workshop Room', 3), ('4205', 'Tiled Room', 4), ('Out', 'Outside', 10)]
List sorted by room number
[('4201', 'Foundations Lab', 1), ('4204', 'CS Lab', 2), ('4205', 'Tiled Room', 4),
('4213', 'STEM Center', 0), ('4218', 'Workshop Room', 3), ('Out', 'Outside', 10)]
List sorted by room name
[('4204', 'CS Lab', 2), ('4201', 'Foundations Lab', 1), ('Out', 'Outside', 10),
('4213', 'STEM Center', 0), ('4205', 'Tiled Room', 4), ('4218', 'Workshop Room', 3)]
Original unsorted list
[('4204', 'CS Lab', 2), ('4201', 'Foundations Lab', 1), ('4213', 'STEM Center', 0),
('4205', 'Tiled Room', 4), ('Out', 'Outside', 10), ('4218', 'Workshop Room', 3)]
为什么第一次和第四次打印返回的列表不同,sensor_list 不应该保持不变吗?
【问题讨论】:
-
这一行,
list_to_sort[i], list_to_sort[i+1] = list_to_sort[i+1], list_to_sort[i],清楚地修改了传入的列表(通过引用)。