python 自定义sort

Python中自定义排序可通过定义函数并将其作为参数传递给sort()或sorted()方法实现。

在Python中，我们经常需要对数据进行排序，虽然Python的内置函数sorted()和列表对象的sort()方法已经非常强大，但有时候我们需要根据特定的规则进行排序，这就需要自定义排序。

使用内置函数sorted()

sorted()函数是Python的内置函数，可以接受一个可迭代对象作为参数，返回一个新的排序后的列表，如果我们想要自定义排序规则，可以通过key参数来实现，key参数接受一个函数，这个函数会被应用到序列中的每个元素上，然后按照这个函数的结果进行排序。

我们有一个列表，列表中的元素是字符串，我们想要按照字符串的长度进行排序：

lst = ['apple', 'banana', 'cherry', 'date']
sorted_lst = sorted(lst, key=len)
print(sorted_lst)   输出： ['date', 'apple', 'cherry', 'banana']

使用列表对象的sort()方法

列表对象有一个sort()方法，这个方法会直接修改原列表，而不是返回一个新的列表，sort()方法也可以接受一个key参数，用于自定义排序规则。

我们有一个列表，列表中的元素是整数，我们想要按照整数的奇偶性进行排序：

lst = [1, 2, 3, 4, 5]
def is_even(n):
    return n % 2 == 0
lst.sort(key=is_even)
print(lst)   输出： [2, 4, 1, 3, 5]

使用lambda表达式

在自定义排序规则时，我们经常会使用到lambda表达式，lambda表达式是一种简洁的定义匿名函数的方式。

我们有一个列表，列表中的元素是元组，我们想要按照元组的第一个元素进行排序：

lst = [('apple', 1), ('banana', 2), ('cherry', 3), ('date', 4)]
lst.sort(key=lambda x: x[0])
print(lst)   输出： [('apple', 1), ('banana', 2), ('cherry', 3), ('date', 4)]

使用functools模块的cmp_to_key()函数

在Python 2中，sort()方法和sorted()函数可以接受一个比较函数作为参数，这个比较函数需要接受两个参数，返回一个负数、零或正数，表示第一个参数小于、等于或大于第二个参数，但是在Python 3中，这种方法已经被移除了，不过我们可以使用functools模块的cmp_to_key()函数来将一个比较函数转换为一个key函数。

我们有一个列表，列表中的元素是整数，我们想要按照整数的绝对值进行排序：

import functools
lst = [-1, -2, -3, 1, 2, 3]
def cmp(x, y):
    return abs(x) abs(y)
lst.sort(key=functools.cmp_to_key(cmp))
print(lst)   输出： [-1, 1, -2, 2, -3, 3]

相关问题与解答：

1、什么是lambda表达式？

答：lambda表达式是一种简洁的定义匿名函数的方式，它接受一个或多个参数，然后返回一个表达式的结果。

2、Python 2和Python 3在排序方面有什么不同？

答：在Python 2中，sort()方法和sorted()函数可以接受一个比较函数作为参数，但在Python 3中，这种方法已经被移除了。

3、如何使用functools模块的cmp_to_key()函数？

答：cmp_to_key()函数可以将一个比较函数转换为一个key函数，比较函数需要接受两个参数，返回一个负数、零或正数，表示第一个参数小于、等于或大于第二个参数。

4、Python的排序算法是什么？

答：Python使用的是TimSort算法，这是一种结合了归并排序和插入排序的稳定排序算法。