Question

python常见的三种列表排序算法分别是什么?

Answer 1

python中有两种排序方法，list内置sort()方法或者python内置的全局sorted()方法二者区别为：sort()方法对list排序会修改list本身，不会返回新list。sort()只能对list进行排序。sorted()方法会返回新的list，保留原来的list。

先说reverse，这个很简单，就是指出是否进行倒序排序：一般情况下，1排在2的前面，而倒序则相反。key参数：一般它是一个函数，它接受列表中每一个元素，返回一个可用用于比较的值。

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

③对所有两个小数列重复第二步，直至各区间只有一个数。排序演示算法实现希尔排序介绍希尔排序（ShellSort）是插入排序的一种，也是缩小增量排序，是直接插入排序算法的一种更高效的改进版本。

排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。