Python排序函数

1. sort()

Python中最常用的排序函数是sort()。sort()函数可以对列表、元组、集合、字典等可迭代对象进行排序。sort()函数的默认排序方式是升序排序。

fruits = ["apple", "banana", "cherry", "kiwi", "mango"]
fruits.sort()
print(fruits)

输出结果：

['apple', 'banana', 'cherry', 'kiwi', 'mango']

我们也可以使用reverse参数进行降序排序。

fruits = ["apple", "banana", "cherry", "kiwi", "mango"]
fruits.sort(reverse=True)
print(fruits)

输出结果：

['mango', 'kiwi', 'cherry', 'banana', 'apple']

2. sorted()

sorted()函数可以对任意可迭代对象进行排序，包括列表、元组、集合、字典等，与sort()函数不同的是，sorted()函数会返回一个新的排好序的列表，原来的列表不会被修改。

fruits = ["apple", "banana", "cherry", "kiwi", "mango"]
sorted_fruits = sorted(fruits)
print(sorted_fruits)

输出结果：

['apple', 'banana', 'cherry', 'kiwi', 'mango']

3. sorted()与lambda函数

我们可以使用lambda函数来指定排序的key，例如按照字符串长度排序。

fruits = ["apple", "banana", "cherry", "kiwi", "mango"]
sorted_fruits = sorted(fruits, key=lambda x: len(x))
print(sorted_fruits)

输出结果：

['kiwi', 'apple', 'mango', 'banana', 'cherry']

4. sorted()与operator模块

我们也可以使用operator模块来指定排序的key，例如按照字典值的第二个元素排序。

fruits = [("apple", 3), ("banana", 2), ("cherry", 5), ("kiwi", 1), ("mango", 4)]
import operator
sorted_fruits = sorted(fruits, key=operator.itemgetter(1))
print(sorted_fruits)

输出结果：

[('kiwi', 1), ('banana', 2), ('apple', 3), ('mango', 4), ('cherry', 5)]

5. heapq模块

heapq模块提供了堆排序的函数，堆排序是一种选择排序，它的时间复杂度为O(nlogn)。

import heapq
fruits = ["apple", "banana", "cherry", "kiwi", "mango"]
heapq.heapify(fruits)
sorted_fruits = [heapq.heappop(fruits) for i in range(len(fruits))]
print(sorted_fruits)

输出结果：

['apple', 'banana', 'cherry', 'kiwi', 'mango']

常见问题解答

1. 如何对字典进行排序？

我们可以使用sorted()函数的key参数来指定排序的key，例如按照字典值的第二个元素排序。

fruits = {"apple": 3, "banana": 2, "cherry": 5, "kiwi": 1, "mango": 4}
sorted_fruits = sorted(fruits.items(), key=lambda x: x[1])
print(sorted_fruits)

输出结果：

[('kiwi', 1), ('banana', 2), ('apple', 3), ('mango', 4), ('cherry', 5)]

2. sort()函数与sorted()函数的区别是什么？

sort()函数是一个列表方法，它会修改原来的列表，sorted()函数是一个全局函数，它不会修改原来的列表，而是返回一个新的排好序的列表。

3. 如何实现倒序排序？

我们可以在sort()函数或者sorted()函数中使用reverse参数来实现倒序排序。

fruits = ["apple", "banana", "cherry", "kiwi", "mango"]
fruits.sort(reverse=True)
print(fruits)

输出结果：

['mango', 'kiwi', 'cherry', 'banana', 'apple']

fruits = ["apple", "banana", "cherry", "kiwi", "mango"]
sorted_fruits = sorted(fruits, reverse=True)
print(sorted_fruits)

输出结果：

['mango', 'kiwi', 'cherry', 'banana', 'apple']