1、冒泡排序
它迭代地访问要排序的元素列,并依次比较两个相邻元素。如果顺序(例如从最大到最小)错误,请交换它们。重复访问元素的工作,直到没有相邻元素需要交换,即元素列已经排序。
2、选择排序
首先从待排序的数据元素中选出最小(或)元素,存放在序列的开头,然后从剩余的未排序元素中找出最小(或)元素,放在排序的末尾。直到所有元素都被排序。
3、插入排序
对于未排序的数据,通过构造有序序列,在排序后的序列中从后向前扫描,找到对应的位置并插入。在插入排序的实现中,在从后向前扫描的过程中,需要将已排序的元素逐级反复往后移动,为最新的元素提供插入空间。
4、快速排序
将待排序的数据通过一次排序分成两个独立的部分,其中一个部分的所有数据都小于另一部分的所有数据,然后按照这个方法快速对这两部分的数据进行排序,整个排序过程可以递归进行,使整个数据变成有序序列。
5、希尔排序(插入排序改进版)
首先,将一组待排序的量按一定的增量d分成若干组,每组记录的下标相差d,对每组中的所有元素进行排序,然后用较小的增量对它们进行分组,然后对每个组进行排序。当增量减为1时,将整个待排序的数量进行分组,排序完成。
6、归并排序,
首先递归分解组,然后合并组。
基本思路是比较两个数组的面数,取小的先取,对应的指针后移一位。然后比较直到一个数组为空,最后复制另一个数组的剩余部分。
本文教程操作环境:windows7系统、Python 3.9.1,DELL G3电脑。
本文为原创文章,版权归知行编程网所有,欢迎分享本文,转载请保留出处!
你可能也喜欢
- ♥ python如何输入平方根11/02
- ♥ 如何在python中使用import语句11/14
- ♥ 用什么电脑学python10/30
- ♥ python的shell是什么09/10
- ♥ len在python中是什么意思10/27
- ♥ Python循环判断语句12/23
内容反馈