速看!python排序方法有哪几种?

1.冒泡排序方法

冒泡排序是一种简单的排序算法,它也是一种稳定排序算法。其实现原理是重复扫描待排序序列,并比较每一对相邻的元素,当该对元素顺序不正确时进行交换。一直重复这个过程,直到没有任何两个相邻元素可以交换,就表明完成了排序。

速看!python排序方法有哪几种?

2.快速排序方法

它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分:分割点左边都是比它小的数,右边都是比它大的数

它的基本流程是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。

速看!python排序方法有哪几种?

3.希尔排序方法

(1)把记录按步长gap分组,对每组记录采用直接插入排序方法进行排序;

(2)随着步长逐渐减小,所分成的组包含的记录越来越多;

(3)当步长值减小到1时,整个数据合成一组,构成一组有序记录,完成排序;

代码实现如下:

速看!python排序方法有哪几种?

4.插入排序方法

插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。

速看!python排序方法有哪几种?

5.选择排序方法

它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,所以称为:选择排序。

速看!python排序方法有哪几种?

速看!python排序方法有哪几种?

速看!python排序方法有哪几种?

6.归并排序方法

思路是将数据表持续分裂为两半, 对两半分别进行归并排序

速看!python排序方法有哪几种?

7.基数排序

基数排序(英语:Radix sort)是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数,所以基数排序也不是只能使用于整数。

速看!python排序方法有哪几种?



展开阅读全文

页面更新:2024-04-13

标签:步长   递归   希尔   方法   基数   整数   序列   算法   元素   原理   独立   位置   过程   快速   数据   科技

1 2 3 4 5

上滑加载更多 ↓
推荐阅读:
友情链接:
更多:

本站资料均由网友自行发布提供,仅用于学习交流。如有版权问题,请与我联系,QQ:4156828  

© CopyRight 2020-2024 All Rights Reserved. Powered By 71396.com 闽ICP备11008920号-4
闽公网安备35020302034903号

Top