Python中排序方法对比：sort()与sorted()及Python算法盘点

python 中存在两种排序方法，一种是 list 内置的 sort()方法，另一种是 python 内置的全局 sorted()方法。二者的区别在于：sort()方法对 list 进行排序时会修改 list 本身，并且不会返回新的 list；而 sorted()方法会返回一个新的 list，同时保留原来的 list。sort()方法只能用于对 list 进行排序。

先说 reverse 这个概念，它很简单，主要是要指出是否进行倒序排序。通常情况下，1 是排在 2 的前面的，而倒序的话就刚好相反。关于 key 参数，一般它是一个函数，这个函数会接受列表中的每一个元素，然后返回一个可以用于比较的值。

在 Python 里，Python 算法包含插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。其中，冒泡排序是一种简单且直观的排序算法。

对所有两个小数列都重复进行第二步操作，一直到各个区间都只有一个数为止。希尔排序（ShellSort）是插入排序的一种，它属于缩小增量排序，同时也是直接插入排序算法的一种更为高效的改进版本，这里为大家介绍希尔排序。

排序算法是《数据结构与算法》里较为基础的算法之一。排序算法能被分为内部排序与外部排序。内部排序是在内存中对数据记录进行排序。外部排序则是由于排序的数据量很大，一次无法容纳所有的排序记录，在排序过程中需要访问外部存储器。