Python列表排序：如何快速排序和自定义排序

Python 笔记

一、排序介绍

在实际开发中，我们经常需要对多个元素进行排序。Python中提供了内置的排序函数，这些函数可以帮助我们轻松地对列表进行排序。Python内置的排序函数有：

其中，sorted()函数是用于新建一个排序后的列表，而sort()函数是在原列表上进行排序。两者的区别主要表现在对原列表的影响上。

二、使用sorted()进行排序

使用sorted()函数，实现对列表的排序非常简单。它支持对数字、字符串、元组等各种对象进行排序。

# 对数字列表进行升序排序
nums = [3, 1, 4, 2, 5]
sorted_nums = sorted(nums)
print(sorted_nums)

# 对字符串列表进行降序排序
words = ["hello", "world", "python", "apple"]
sorted_words = sorted(words, reverse=True)
print(sorted_words)

上述代码中，我们使用sorted()函数对数字列表和字符串列表进行排序。在对字符串列表进行降序排序时，使用了reverse参数。

三、使用sort()进行排序

使用sort()函数对列表进行排序也非常简单。sort()函数会直接修改原列表，不会新建一个排序后的列表。

# 对数字列表进行升序排序
nums = [3, 1, 4, 2, 5]
nums.sort()
print(nums)

# 对字符串列表进行降序排序
words = ["hello", "world", "python", "apple"]
words.sort(reverse=True)
print(words)

上述代码中，我们使用sort()函数对数字列表和字符串列表进行排序。在对字符串列表进行降序排序时，使用了reverse参数。

四、自定义排序

除了默认的升序和降序排序，sorted()和sort()函数还支持自定义排序。我们可以通过传入一个比较函数来改变列表的排序方式。

比较函数需要接收两个参数，并返回一个负数、零、或正数，分别表示第一个参数小于、等于、或大于第二个参数。例如，可以编写一个比较函数来按字符串长度进行排序。

# 按字符串长度进行排序
def cmp_length(s1, s2):
    if len(s1) < len(s2):
        return -1
    elif len(s1) > len(s2):
        return 1
    else:
        return 0

words = ["hello", "world", "python", "apple"]
sorted_words = sorted(words, cmp=cmp_length)
print(sorted_words)

上述代码中，我们定义了一个比较函数cmp_length，它根据字符串长度进行排序。然后使用sorted()函数对列表进行排序，传入自定义的比较函数。

五、总结

本文介绍了Python中对列表进行排序的方法，包括sorted()和sort()函数的使用，以及自定义排序的方法。

sorted()函数可以对任意对象进行排序，并返回一个新的排序后的列表。sort()函数直接对原列表进行排序，在某些情况下可能更加高效。

当需要按照自定义规则进行排序时，可以通过传递一个比较函数来修改默认的排序方式。