12、Python 排序算法全解析

Python 排序算法全解析

1. 列表元素排序基础

在 Python 中，列表元素的排序需要元素具有可排序性。例如，当我们尝试比较 lst = [1,2,3] 和 lst2 = list("abc") 时，会出现 builtins.TypeError: unorderable types: int() < str() 错误，因为整数和字符串无法直接比较。但如果两个列表的元素类型相似，就可以进行比较，列表比较采用的是字典序，类似于字符串的比较方式。

有些 Python 类型没有自然的排序顺序，比如字典。不过，我们可以通过自定义类继承 dict 类并定义 __lt__ 方法来为字典创建排序规则。

当列表元素有了排序顺序后，我们可以使用列表的 sort 方法对元素进行排序。以下是一个示例代码：

def main():
    t = turtle.Turtle()
    t.ht()
    screen = t.getscreen()
    lst = []

    for i in range(10):
        for j in range(10):
            pair = Point(screen,i,j)
            lst.append(pair)

    lst.sort()

    for p in lst:
        print(p)