python中两种实现排序的方法:冒泡排序和插入排序
来源:互联网 发布:四维星窗帘设计软件 编辑:程序博客网 时间:2024/06/05 18:16
在Python中直接用sort函数就可以实现对数列的排序,我们也可以不用sort函数,通过自己新建函数的方式来实现对数列的排序,自己造轮子,丰衣足食。
在这里讲一下两种排序方法:
冒泡法排序
冒泡法排序原理是对一个数列前后两个数进行比较,按照排序要求来确定是否交换这两个数的位置,一直进行到最后,完成排序工作。
例如对数列[8,4,6,9,3]这个数列进行升序排列,将第1个数与第2个数进行比较,第1个数大于第2个数,则交换相互的位置,小的数在前,大的数在后,依次类推,最终完成从小到大的排序。
代码如下:
#冒泡法排序函数def maopao(l): for i in range(1,len(l)): for j in range(0,i): if l[i]<l[j]: l[i],l[j]=l[j],l[i] return l
l=[9,3,8,5,2,7,1]
运行结果:
➜ mywork python sorting.py [1, 2, 3, 5, 7, 8, 9]
插入法排序
插入排序法 所谓插入排序法乃是将一个数目插入该占据的位置。
假设我们输入的是 “5,1,4,2,3” 我们从第二个数字开始,这个数字是1,我们的任务只要看看1有没有正确的位置,我们的做法是和这个数字左边的数字来比,因此我们比较1和5,1比5小,所以我们就交换1和5,原来的排列就变成了“1,5,4,2,3 ”
接下来,我们看第3个数字有没有在正确的位置。这个数字是4,它的左边数字是5,4比5小,所以我们将4和5交换,排列变成了 “1,4,5,2,3 “我们必须继续看4有没有在正确的位置,4的左边是1,1比4小,4就维持不动了。
再来看第四个数字,这个数字是2,我们将2和它左边的数字相比,都比2大,所以就将2一路往左移动,一直移到2的左边是1,这时候排序变成了 “1,2,4,5,3 ”
最后,我们检查第五个数字,这个数字是3,3必须往左移,一直移到3的左边是2为止,所以我们的排列就变成了 “1,2,3,4,5 ”排序因此完成了。
所谓插入排序法,就是检查第i个数字,如果在它的左边的数字比它大,进行交换,这个动作一直继续下去,直到这个数字的左边数字比它还要小,就可以停止了。插入排序法主要的回圈有两个变数:i和j,每一次执行这个回圈,就会将第i个数字放到左边恰当的位置。
实现代码如下:
#插入法排序函数def charu(l): for i in range(1,len(l)): value=l[i] key=i-1 while key>=0 and l[key]>value: l[key+1]=l[key] key -=1 l[key+1]=value return l
l=[9,5,10,4,8,2,1]
运行结果:
➜ mywork python sorting.py [1, 2, 4, 5, 8, 9, 10]
- python中两种实现排序的方法:冒泡排序和插入排序
- python实现插入和冒泡排序
- 冒泡排序、选择排序和插入排序的实现
- python 实现插入排序,冒泡排序,快速排序,选择排序
- Python插入排序和冒泡排序
- python3实现冒泡排序和插入排序
- 选择排序、插入排序、冒泡排序python实现
- Python实现冒泡排序,选择排序,插入排序
- 选择排序、插入排序、冒泡排序python实现
- 冒泡排序和插入排序的区别
- Java程序实现冒泡排序、直接排序、插入排序方法
- 有关的插入排序、选择排序、快速排序和冒泡排序C++的实现
- 两种排序方法:冒泡排序和插入排序
- Java实现的简单排序(冒泡排序,选择排序和插入排序)
- 插入排序,选择排序,递归排序和冒泡排序的实现
- 快速排序、插入排序、选择排序和冒泡排序的实现
- 简单排序算法:冒泡排序,选择排序和插入排序的c++实现
- 插入排序和冒泡排序
- 时间复杂度的计算
- 数据结构与算法
- h5学习笔记:http-server小工具
- linux --> shell --> bash001
- 安卓第三方登录之微信登录(图文详解)
- python中两种实现排序的方法:冒泡排序和插入排序
- finally块的执行
- Codeforces Round #452 (Div. 2)
- spring-framework框架知识点罗列
- 用for循环和while循环写华氏温度与摄氏温度的转化
- Python学习笔记(一)基础
- 关于typedef的用法总结
- mongodb对数组中的所有元素进行一次性修改方法(限3.6版本)
- 线段覆盖系列