当前位置: 首页 > 图灵资讯 > 行业资讯> python有几种排序的方法

python有几种排序的方法

来源:图灵python
时间: 2024-07-21 20:39:38

1、冒泡排序

它反复访问要排序的元素列,并依次比较两个相邻元素。如果顺序(如从大到小)错误,则交换它们。访问元素的工作是重复的,直到没有相邻元素需要交换,也就是说,元素列已经完成。

2、选择排序

首先从待排序的数据元素中选择最小(或)元素,存储在序列的开始位置,然后从剩余的未排序元素中找到最小(大)元素,然后放在已排序的结尾。直到所有元素都被排序。

3、插入排序

对于未排序的数据,通过构建有序的序列,从后到前扫描已排序的序列,找到相应的位置并插入。在实现插入式排序时,在从后到前扫描的过程中,需要反复逐渐向后移动已排序的元素,为最新元素提供插入空间。

4、快速排序

通过一次排序将要排序的数据分为两个独立的部分,一个部分的所有数据都小于另一个部分的所有数据,然后按照这种方法快速排序这两个部分的数据,整个排序过程可以递归,使整个数据有序排序。

5、希尔排序(插入排序改进版)

首先,根据一定的增量d,将要排序的组数分为几组。每组中记录的下标差d对每组中的所有元素进行排序,然后用较小的增量分组,然后对每组进行排序。当增量减少到1时,整个要排序的数量分为一组并完成。

6、归并排序,先递归分解组,再合并组。

基本思路是比较两个数组表面的数字。谁年轻,先取谁,然后移动相应的指针。然后比较,直到一个数组是空的,最后复制另一个数组的剩余部分。

以上是python中的六种排序方法,希望对大家有所帮助。更多Python学习指导:python基础教程

本文教程操作环境:windows7系统Python 3.9.1,DELL G3电脑。