python排序方法的相关介绍

左手编程，右手年华。大家好，我是一点，关注我，带你走入编程的世界。

公众号：一点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)]