python的排序方法有哪些，用法是什么？
发布时间：2022-03-21 14:12:51 所属栏目：语言 来源：互联网
导读：本文给大家分享的是python中排序的方法，简单介绍了冒泡排序、选择排序、插入排序、快速排序、希尔排序、归并排序。有这方面学习需要的朋友可以参考参考。 1、冒泡排序 它反复访问要排序的元素列，并依次比较两个相邻的元素。如果顺序(如从大到小)错了，就交
|
本文给大家分享的是python中排序的方法，简单介绍了冒泡排序、选择排序、插入排序、快速排序、希尔排序、归并排序。有这方面学习需要的朋友可以参考参考。 1、冒泡排序 它反复访问要排序的元素列，并依次比较两个相邻的元素。如果顺序(如从大到小)错了，就交换它们。访问元素的工作是反复进行，直到没有相邻元素需要交换，也就是说元素列已经排序完成。 2、选择排序 首次从待排序的数据元素中选择最小(或最大)的元素，存储在序列的开始位置，然后从剩余的未排序元素中找到最小(大)元素，然后放在已排序的末尾。直到所有元素都被排序。 3、插入排序 对于未排序的数据，通过构建有序的序列，在已排序的序列中从后向前扫描，找到相应的位置并插入。插入式排序在实现上，在从后向前扫描的过程中，需要反复将已排序的元素逐步向后移动，为最新的元素提供插入空间。 4、快速排序 将要排序的数据通过一次排序分成两个独立的部分，其中一个部分的所有数据都小于另一个部分的所有数据，然后按照这种方法对这两个部分的数据进行快速排序，整个排序过程可以递归进行，从而使整个数据成为有序的序列。 5、希尔排序(插入排序改进版) 首先，将要排序的一组数量按某个增量d分为几个组，每组中记录的下标相差d，对每组中的所有元素进行排序，然后用较小的增量对其进行分组，然后对每组进行排序。当增量减少到1时，整个要排序的数量被分成一组，排序完成。 6、归并排序 首先递归分解组，然后合并组。基本思路是比较两个数组的面的数字，谁小就先取谁，取后相应的指针向后移动一个。然后再比较，直到一个数组是空的，最后复制另一个数组的剩余部分。 实例扩展： >>> data1=[4,2,6,432,78,43,22,896,42,677,12] >>> data1.sort() >>> data1 #原来的顺序被替换 [2, 4, 6, 12, 22, 42, 43, 78, 432, 677, 896] >>> data1=[4,2,6,432,78,43,22,896,42,677,12] >>> data2=sorted(data1) >>> data1 [4, 2, 6, 432, 78, 43, 22, 896, 42, 677, 12] #原顺序保留 >>> data2 [2, 4, 6, 12, 22, 42, 43, 78, 432, 677, 896] #对副本排序 >>> （编辑：济源站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
