python list排序的两种方法及实例讲解

python list排序的两种方法及实例讲解

在Python中，对List进行排序提供了两种主要的方法。

第一种方法是利用List的内建函数`list.sort()`进行排序。

语法为`list.sort(func=None, key=None, reverse=False)`。

第二种方法是使用序列类型函数`sorted(list)`进行排序。

两种方法的区别在于`sorted(list)`返回一个新对象，原始的list不改变，生成了一个排序后的list对象；而`list.sort()`直接改变原有的list，不返回新对象。

以下是几种排序实例：

实例1：正向排序

实例2：反向排序

实例3：根据List item的第二个关键字排序

实例4：根据List item的第二个关键字排序

实例5：根据List item的第二个关键字排序

实例6：使用装饰-排序-再装饰（DSU方法）对List进行排序

通过上述实例，我们可以看到共有6种方法可以对List进行排序，其中实例3、4、5、6提供了根据List item中某一项为比较关键字进行排序的能力。

在效率上，`sorted(list)`比`list.sort()`稍慢，`list.sort()`比`list.sort()`的装饰-排序-再装饰（DSU方法）方法慢，而`list.sort()`和`list.sort()`的装饰-排序-再装饰（DSU方法）方法基本相等。

对于多关键字比较排序，有以下两种实例：

实例7：仅按照第二个关键字进行排序。

如果我们希望在进行第二个关键字排序后再根据第一个关键字进行排序，可以使用以下两种方法：

实例8：利用元组的比较从左到右进行排序。

实例9：通过指定排序函数来实现多关键字排序。

实例8能够工作的原因在于元组的比较是从左到右进行的，即先比较第一个元素，如果相等则比较第二个元素。2024-09-20