Python List 两步排序
在使用Python编程时，经常会遇到需要对列表进行排序的情况。而有时候，我们需要对列表进行多级排序，即先按照一个关键字进行排序，再按照另一个关键字进行排序。本文将介绍如何使用Python对列表进行两步排序，并提供相应的代码示例。
什么是列表排序
在Python中，列表是一种有序的可变容器，可以存储任意类型的数据。排序是将列表中的元素按照一定的规则重新排列的过程。列表排序可以按照元素的值、长度、字母顺序等进行。
一步排序
在Python中，使用sort()方法可以对列表进行排序。sort()方法默认是按照元素的值进行升序排序，也可以通过参数指定降序排序。
下面是一个简单的示例，演示了如何使用sort()方法对列表进行排序：
numbers = [5, 2, 8, 1, 9]
numbers.sort()
print(numbers) # 输出：[1, 2, 5, 8, 9]
在上面的示例中，我们创建了一个包含5个整数的列表numbers，然后调用sort()方法对列表进行排序。最后，我们使用print()函数输出排序后的列表。可以看到，列表被按照升序重新排列。
如果我们希望按照降序排序，可以将sort()方法的reverse参数设置为True：
numbers = [5, 2, 8, 1, 9]
numbers.sort(reverse=True)
print(numbers) # 输出：[9, 8, 5, 2, 1]
在上面的示例中，我们将reverse参数设置为True，这样列表将按照降序排列。
两步排序
有时候，我们需要按照多个关键字进行排序，即先按照一个关键字进行排序，然后再按照另一个关键字进行排序。Python提供了sorted()函数来实现这一功能。
sorted()函数可以接受一个关键字参数key，该参数的值是一个函数，用于指定排序的关键字。我们可以使用lambda表达式来定义一个匿名函数作为key参数，以便对列表进行多级排序。
下面是一个示例，演示了如何使用sorted()函数对列表进行两步排序：
students = [
{"name": "Alice", "score": 80, "age": 18},
{"name": "Bob", "score": 90, "age": 17},
{"name": "Charlie", "score": 80, "age": 19},
{"name": "David", "score": 85, "age": 18}
]
sorted_students = sorted(students, key=lambda x: (x["score"], x["age"]))
for student in sorted_students:
print(student["name"], student["score"], student["age"])
在上面的示例中，我们创建了一个包含多个字典的列表students，每个字典表示一个学生的信息，包括姓名、分数和年龄。然后，我们使用sorted()函数对students列表进行排序。在key参数中，我们使用了一个lambda表达式，指定先按照分数排序，再按照年龄排序。最后，我们使用循环遍历排序后的列表，并打印每个学生的姓名、分数和年龄。
对于上面的示例，输出将是：
Bob 90 17
David 85 18
Alice 80 18
Charlie 80 19
可以看到，学生被按照分数和年龄进行了排序。
状态图
为了更好地理解列表排序的过程，我们可以使用状态图来描述。下面是一个使用Mermaid语法绘制的状态图，表示对列表进行两步排序的过程：
stateDiagram
[*] --> Unsorted
Unsorted --> Sorted: sort()
Sorted --> [*]
在上面的状态图中，初始状态为Unsorted，表示列表未排序。通过调用sort()方法或sorted()函数，列表将进入Sorted状态，表示列表已排序。最后，列表将回到初始状态，即Un
