更多Python学习内容：ipengtao.com

大家好，我是彭涛，今天为大家分享 Python列表的排序方法：从基础到高级，全文3400字，阅读大约10分钟。

在Python中，列表是一种常用的数据结构，而对列表进行排序则是开发过程中常见的任务之一。本文将深入探讨Python中列表排序的方法，从基础的排序函数到高级的定制排序策略，为大家提供全面的了解和实际应用示例。

1. 基础排序方法

1.1 使用 sorted() 函数

Python提供了内置的sorted()函数，用于对可迭代对象进行排序。该函数返回一个新的已排序列表，不会修改原始列表。

numbers = [4, 2, 8, 1, 6]
sorted_numbers = sorted(numbers)
print(sorted_numbers)  # 输出：[1, 2, 4, 6, 8]

1.2 使用 sort() 方法

列表对象本身也提供了sort()方法，可以直接对列表进行排序。与sorted()不同，sort()会直接修改原始列表。

fruits = ['apple', 'orange', 'banana', 'grape']
fruits.sort()
print(fruits)  # 输出：['apple', 'banana', 'grape', 'orange']

2. 高级排序方法

2.1 自定义排序规则

可以使用key参数来指定排序时的自定义规则。例如，按字符串长度进行排序：

words = ['python', 'is', 'awesome', 'language']
sorted_words = sorted(words, key=len)
print(sorted_words)  # 输出：['is', 'python', 'language', 'awesome']

2.2 逆序排序

通过reverse参数，可以轻松实现逆序排序。

numbers = [4, 2, 8, 1, 6]
sorted_desc = sorted(numbers, reverse=True)
print(sorted_desc)  # 输出：[8, 6, 4, 2, 1]

2.3 利用Lambda表达式定制排序

使用key参数时，还可以结合Lambda表达式定义更复杂的排序规则。

students = [('Alice', 25), ('Bob', 20), ('Charlie', 30)]
sorted_students = sorted(students, key=lambda x: x[1])
print(sorted_students)  
# 输出：[('Bob', 20), ('Alice', 25), ('Charlie', 30)]

3. 稳定排序与不稳定排序

在Python中，排序算法是稳定的，即对于具有相同排序键的元素，它们在排序后的相对位置保持不变。

pairs = [(1, 2), (5, 2), (1, 3), (5, 1)]
sorted_pairs = sorted(pairs, key=lambda x: x[0])
print(sorted_pairs)  
# 输出：[(1, 2), (1, 3), (5, 2), (5, 1)]

4. 高级排序算法

除了基础和高级排序方法外，Python还提供了一些高级排序算法的实现，如归并排序和快速排序。这些算法通常在处理大规模数据时表现更为出色。

4.1 归并排序

归并排序是一种分治算法，它将列表分成较小的部分，分别排序后再合并。Python中可以使用sorted()函数的key参数结合merge_sort()函数实现归并排序。

def merge_sort(lst):
    if len(lst) <= 1:
        return lst
    
    mid = len(lst) // 2
    left = merge_sort(lst[:mid])
    right = merge_sort(lst[mid:])
    
    return merge(left, right)

def merge(left, right):
    result = []
    i = j = 0
    
    while i < len(left) and j < len(right):
        if left[i] < right[j]:
            result.append(left[i])
            i += 1
        else:
            result.append(right[j])
            j += 1
    
    result.extend(left[i:])
    result.extend(right[j:])
    return result

numbers = [4, 2, 8, 1, 6]
sorted_numbers = merge_sort(numbers)
print(sorted_numbers)  # 输出：[1, 2, 4, 6, 8]

4.2 快速排序

快速排序是一种常见且高效的排序算法，它通过选取一个基准元素，将数组分成两部分，小于基准的放左边，大于基准的放右边。然后递归地对左右两部分进行排序。

def quick_sort(lst):
    if len(lst) <= 1:
        return lst
    
    pivot = lst[len(lst) // 2]
    left = [x for x in lst if x < pivot]
    middle = [x for x in lst if x == pivot]
    right = [x for x in lst if x > pivot]
    
    return quick_sort(left) + middle + quick_sort(right)

numbers = [4, 2, 8, 1, 6]
sorted_numbers = quick_sort(numbers)
print(sorted_numbers)  # 输出：[1, 2, 4, 6, 8]

5. 使用 itemgetter 和 attrgetter

Python的operator模块提供了itemgetter和attrgetter函数，用于按照索引或对象属性对列表进行排序。

from operator import itemgetter, attrgetter

students = [('Alice', 25, 'A'), ('Bob', 20, 'B'), ('Charlie', 30, 'C')]
sorted_students_by_age = sorted(students, key=itemgetter(1))
sorted_students_by_grade = sorted(students, key=itemgetter(2))
print(sorted_students_by_age)  
# 输出：[('Bob', 20, 'B'), ('Alice', 25, 'A'), ('Charlie', 30, 'C')]
print(sorted_students_by_grade)  
# 输出：[('Alice', 25, 'A'), ('Bob', 20, 'B'), ('Charlie', 30, 'C')]

总结

本文深入剖析了Python中列表排序的各种方法，从基础到高级、从内置函数到算法实现，提供了全面而深刻的了解。在基础排序方法中，sorted()函数和sort()方法展现了简单而直观的排序方式，适用于大多数场景。高级排序方法中，自定义排序规则、逆序排序、Lambda表达式以及稳定排序与不稳定排序等技巧为开发者提供了更多选择，满足了不同排序需求。

文章进一步介绍了高级排序算法，包括归并排序和快速排序，它们在处理大规模数据时展现出色的性能。通过示例代码，可以更好地理解和运用这些高效的算法。另外，通过itemgetter和attrgetter函数，展示了如何基于索引和对象属性进行排序，提高了对复杂数据结构的处理能力。

在实际应用中，选择合适的排序方法取决于数据的规模、排序需求和性能要求。掌握这些排序技巧，不仅可以提高代码的可读性和可维护性，还能有效解决不同场景下的排序难题。因此，深入学习和灵活运用这些排序方法将使Python开发者在日常工作中更加得心应手。通过本文的学习，将建立起对Python列表排序全貌的清晰认识，为自己的编程技能提升打下坚实基础。

如果你觉得文章还不错，请大家 点赞、分享、留言 下，因为这将是我持续输出更多优质文章的最强动力！

更多Python学习内容：ipengtao.com

干货笔记整理

  100个爬虫常见问题.pdf ，太全了！

Python 自动化运维 100个常见问题.pdf

Python Web 开发常见的100个问题.pdf

124个Python案例，完整源代码！

PYTHON 3.10中文版官方文档

耗时三个月整理的《Python之路2.0.pdf》开放下载

最经典的编程教材《Think Python》开源中文版.PDF下载

点击“阅读原文”，获取更多学习内容