左手编程,右手年华。大家好,我是一点,关注我,带你走入编程的世界。
公众号:一点sir,关注领取Python编程资料
在Python中,排序是一项常见的任务,它涉及到将一系列元素按照特定的顺序排列。Python提供了多种内置的排序方法,可以对列表(list)和其他可迭代对象进行操作。
sort()方法
sort()
是一个内置方法,用于对可迭代对象进行原地排序(in-place sorting)。这意味着排序会直接修改传入的列表,而不返回新的列表。
numbers = [3, 1, 4, 1, 5, 9, 2]
numbers.sort()
print(numbers) # 输出: [1, 1, 2, 3, 4, 5, 9]
sorted()函数
sorted()
是一个内置函数,与 sort()
类似,但它返回一个新的排序后的列表,而不改变原始列表。
numbers = [3, 1, 4, 1, 5, 9, 2]
sorted_numbers = sorted(numbers)
print(sorted_numbers) # 输出: [1, 1, 2, 3, 4, 5, 9]
print(numbers) # 原始列表未改变: [3, 1, 4, 1, 5, 9, 2]
通过sort()或 sorted()进行降序排序
可以通过传递 reverse=True
参数来实现降序排序。
numbers = [3, 1, 4, 1, 5, 9, 2]
numbers.sort(reverse=True)
print(numbers) # 输出: [9, 5, 4, 3, 2, 1, 1]
sort()或 sorted()进行对象排序
可以对包含自定义对象的列表进行排序,通过 key
参数指定一个函数,该函数返回用于比较的对象属性。
class Person:
def __init__(self, name, age):
self.name = name
self.age = age
def __repr__(self):
return f"{self.name}: {self.age}"
people = [Person("Alittle", 30), Person("Bob", 25), Person("Charlie", 35)]
people.sort(key=lambda person: person.age)
print(people) # 输出: [Bob: 25, Alittle: 30, Charlie: 35]
使用list.sort()进行多级排序
可以对列表进行多级排序,通过 sort()
方法的 key
参数传递一个元组,每个元组元素对应一个排序级别。
people = [("Alittle", 30), ("Bob", 25), ("Charlie", 35)]
people.sort(key=lambda p: (-p[1], p[0])) # 先按年龄降序,再按名字升序
print(people) # 输出: [('Charlie', 35), ('Alittle', 30), ('Bob', 25)]
使用heapq模块进行高效排序
heapq
是一个堆队列算法的实现,它提供了一个高效的方法来维护一个“最小堆”。堆排序通常用于处理大量数据。
import heapq
numbers = [3, 1, 4, 1, 5, 9, 2]
heapq.heapify(numbers)
print(list(heapq.heappop(numbers))) # 弹出并输出最小元素: [1]
使用operator模块进行高级排序
operator
模块提供了一个 itemgetter
函数,它可以用来获取对象的属性或元组的元素,常用于 sort()
或 sorted()
的 key
参数。
import operator
people = [("Alittle", 30), ("Bob", 25), ("Charlie", 35)]
people.sort(key=operator.itemgetter(1)) # 按第二个元素(年龄)排序
print(people) # 输出: [('Bob', 25), ('Alittle', 30), ('Charlie', 35)]