Python sort()函数快速排序列表元素

一、关于排序

排序是计算机领域中的一个基本问题，从小到大/从大到小把数据排列起来。

快排是一种基于比较的排序方法，也是一种分治的思想。将一个大的问题分解成若干个小的问题，然后递归地去解决。

Python中，list的排序方法sort()即为快排的一种实现。

二、sort()函数的使用方法

sort()函数使用非常简单，只需在需要排序的list上直接调用sort()即可。

    a = [3, 1, 4, 5, 2]
    a.sort()
    print(a)

输出结果为：[1, 2, 3, 4, 5]

三、sort()函数的参数

sort()函数还有一些可选参数，用于更加灵活的排序需求。

1. reverse参数

reverse参数默认为False，表示升序排序。

如果需要降序排序，只需将reverse参数设为True。

    a = [3, 1, 4, 5, 2]
    a.sort(reverse=True)
    print(a)

输出结果为：[5, 4, 3, 2, 1]

2. key参数

key参数用来指定排序的依据，即按照什么规则排序。

例如，我们有一个字符串列表，要按照字符串长度从小到大排序。

    a = ["abc", "a", "bcd", "de"]
    a.sort(key=lambda x: len(x))
    print(a)

输出结果为：['a', 'abc', 'bcd', 'de']

key参数也可以是一个函数，用来自定义排序规则。

四、小结

sort()函数是Python中列表的内置方法，能够快速、方便地对列表进行排序，可以通过可选参数进行更加灵活的排序需求。

使用sort()函数时，需要注意原列表的元素类型必须是相同的。