Python 冒泡,选择,插入排序使用实例
作者:hebedich 时间:2021-11-24 21:42:35
最近学习了python基础,写一下3大排序练练手:
'''
Created on 2013-8-23
@author: codegeek
'''
//冒泡排序
def bubble_sort(seq):
for i in range(len(seq)):
for j in range(i,len(seq)):
if seq[j] < seq[i]:
tmp = seq[j]
seq[j] = seq[i]
seq[i] = tmp
//选择排序
def selection_sort(seq):
for i in range(len(seq)):
position = i
for j in range(i,len(seq)):
if seq[position] > seq[j]:
position = j
if position != i:
tmp = seq[position]
seq[position] = seq[i]
seq[i] = tmp
//插入排序
def insertion_sort(seq):
if len(seq) > 1:
for i in range(1,len(seq)):
while i > 0 and seq[i] < seq[i-1]:
tmp = seq[i]
seq[i] = seq[i-1]
seq[i-1] = tmp
i = i - 1
//
if __name__ == "__main__":
print "--------bubble_sort-------------"
seq = [22,1,33,4,7,6,8,9,11]
bubble_sort(seq)
print seq
print "--------selection_sort-------------"
seq = [88,44,33,4,7,6,8,9,11]
selection_sort(seq)
print seq
print "--------insertion_sort-------------"
seq = [777,44,33,4,7,6,1111,100,11]
insertion_sort(seq)
print seq
标签:Python,冒泡,选择,插入,排序
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
MySQL也能并发导入数据
2010-03-25 10:38:00
asp如何对Access数据库进行压缩?
2009-11-19 21:20:00
Python实现将数据框数据写入mongodb及mysql数据库的方法
2021-10-07 02:24:18
python3基于OpenCV实现证件照背景替换
2022-06-08 02:16:53
Mango Cache缓存管理库TinyLFU源码解析
2023-09-02 12:27:51
Go Gin实现文件上传下载的示例代码
2023-06-21 15:11:13
Flask web上传获取图像Image读取并使用方式
2021-06-14 11:37:58
![](https://img.aspxhome.com/file/2023/2/86422_0s.png)
Python json模块与jsonpath模块区别详解
2023-09-17 18:07:26
Swoole webSocket消息服务系统方案设计详解
2023-06-12 16:16:32
![](https://img.aspxhome.com/file/2023/3/55503_0s.jpg)
使table也能overflow:hidden
2008-08-18 21:04:00
Chrome和firefox使用比较测评
2010-03-26 12:13:00
![](https://img.aspxhome.com/file/UploadPic/20103/26/2010326124036780s.gif)
详解Django框架中用户的登录和退出的实现
2022-08-28 19:37:19
ASP动态页服务器端的处理原理
2007-09-14 10:07:00
js返回顶部代码
2011-04-25 19:21:00
php中去除所有js,html,css代码
2023-07-08 07:59:52
中国,美国,英国3国时间同步动态显示js代码
2007-09-27 20:34:00
Python类装饰器实现方法详解
2021-11-15 20:01:05
学习ASP.NET八天入门:第三天
2007-08-07 13:30:00
![](https://img.aspxhome.com/file/UploadPic/20078/7/200787133843223s.gif)
Python 实现简单的电话本功能
2021-11-16 09:47:58
Python 自动化表单提交实例代码
2022-12-20 06:16:14
![](https://img.aspxhome.com/file/2023/5/77825_0s.png)