Python列表排序方法详解：sort()与sorted()用法对比

Python中三种常见的列表排序算法是什么？

排序是计算机编程中的一个重要操作。
其功能是将任意数据项序列重新排列成按关键字排序的序列。
那么Python的列表排序算法有哪些呢？本文主要讲解Python中常用的三种排序算法：冒泡排序、插入排序、选择排序。

1.冒泡排序

冒泡排序，Bubble

Sort，是一种简单的排序算法。
它重复迭代要排序的数组，一次比较两个元素，如果顺序错误则交换它们。
重复数组遍历工作，直到不再需要交换为止，这意味着数组已排序。
这个算法的名字来源于这样一个事实：较小的元素通过交换慢慢地浮动到数组的顶部。

2.通过插入排序

通过插入排序，Insertion

Sort，是一种简单直观的排序算法。
它通过构建有序序列来工作。
对于未排序的数据，它会在已排序的序列中从后向前扫描，找到匹配的位置并插入。
在实现插入排序时，在从后向前扫描的过程中，必须将已排序的项目逐渐向后移动，为最后几个项目提供插入空间。

3.SelectionSorting

选择排序，Selection

Sort，是一种简单直观的排序算法。
它的工作原理是这样的：首先找到无序序列中最小和最大的元素，并记住它们在已排序序列的起始位置，然后继续从剩余的未排序元素中查找最小和最大元素。
放置在有序序列的末尾。
依此类推，直到所有元素都排序完毕。

最简单的方法是在列表的排序方法中指定“key”参数。
代码如下：

第一种：

stu=[['john',79],['mame',96],['herry',85],['lili',95],['ziling',63]]

deftakeSecond(elem):

returnelem[1]

stu.sort(key=takeSecondreverse=True)

打印(stu)

第二种：

stu=[['john',79],['mame',96],['herry',85],['lili'',95],['ziling',63]]

s=sorted(stu,key=lambdastudent:student[1]reverse=True)

print(s)

Python中有两种排序方法，列表内置的sort()方法或者Python中全局的sort()方法

两者的区别是：

sort()方法对列表排序会议