python中排序的用法,python实现各种排序

　　1、冒泡排序

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

　　2、选择排序

　　从第一次要排序的数据元素中选择最小(或)的元素，存储在序列的开头，然后从剩下的未排序的元素中找出最小(最大)的元素，放在排序的末尾。直到所有元素都被排序。

　　3、插入排序

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

　　4、快速排序

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

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

　　先将待排序的一组的编号按一定的增量D分成若干组，每组记录的下标差为D，对每组中的所有元素进行排序，然后按较小的增量进行分组，再对每组进行排序。当增量减少到1时，要排序的整个数量被分成一组，排序完成。

　　6、归并排序，首先递归分解组，然后合并组。

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

　　这是python中的六种排序方法。希望对你有帮助。更多python学习方向：Python基础课程

　　本教程运行环境：windows7系统，Python 3.9.1，DELL G3电脑。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。