知行编程网知行编程网  2022-09-08 03:30 知行编程网 隐藏边栏  2 
文章评分 0 次,平均分 0.0
导语: 本文主要介绍了关于python有几种排序的方法的相关知识,包括python 排序算法,以及python中排序的函数这些编程知识,希望对大家有参考作用。

python有几种排序方式


1、冒泡排序

它迭代地访问要排序的元素列,并依次比较两个相邻元素。如果顺序(例如从最大到最小)错误,请交换它们。重复访问元素的工作,直到没有相邻元素需要交换,即元素列已经排序。


2、选择排序

首先从待排序的数据元素中选出最小(或)元素,存放在序列的开头,然后从剩余的未排序元素中找出最小(或)元素,放在排序的末尾。直到所有元素都被排序。


3、插入排序

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


4、快速排序

将待排序的数据通过一次排序分成两个独立的部分,其中一个部分的所有数据都小于另一部分的所有数据,然后按照这个方法快速对这两部分的数据进行排序,整个排序过程可以递归进行,使整个数据变成有序序列。


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

首先,将一组待排序的量按一定的增量d分成若干组,每组记录的下标相差d,对每组中的所有元素进行排序,然后用较小的增量对它们进行分组,然后对每个组进行排序。当增量减为1时,将整个待排序的数量进行分组,排序完成。


6、归并排序,

首先递归分解组,然后合并组。

基本思路是比较两个数组的面数,取小的先取,对应的指针后移一位。然后比较直到一个数组为空,最后复制另一个数组的剩余部分。


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

本文为原创文章,版权归所有,欢迎分享本文,转载请保留出处!

知行编程网
知行编程网 关注:1    粉丝:1
这个人很懒,什么都没写
扫一扫二维码分享