Python算法之---冒泡,选择,插入排序算法
2024-08-21 22:09:49
''
'
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
最新文章
- 异步编程 In .NET
- 用C#实现MD5的加密(转载)
- UWP开源项目 LLQNotifier 页面间通信利器(移植EventBus)
- 仿IOS 开关按钮
- Debian普通用户添加sudo权限
- 转载解决:错误的语法:”XXXX“必须是批处理中仅有的语句
- Core Text
- Socket.io各个发送消息的含义
- ASP.NET MVC URL重写与优化(进阶篇)-继承RouteBase
- PHP-语法(www.w3school.com.cn/php)
- SecureCRT中vim乱码问题
- 搭建phabricator代码审核工具
- Git 的使用(皮毛))
- JS的常用属性
- ionic ion-tab图标修改, 自定义tab图标
- SQL 第一范式、第二范式、第三范式、BCNF范式
- Luogu P3455 [POI2007]ZAP-Queries
- 关于Http_build_query的用法
- [LeetCode] 437. Path Sum III_ Easy tag: DFS
- citus 多租户应用开发(来自官方文档)
热门文章
- 使用charles proxy for Mac来抓取手机App的网络包
- javascript——面向对象程序设计(2)
- Linux 系统命令及其使用详解(大全)
- Android 学习手札(备注)
- 用arm-linux-gcc v4.3.4交叉编译Qt4.8.3
- easyui tree 判断点击的节点是否还存在子节点
- srand((double)microtime()*1000000)
- PHPCMS V9调用时间标签 |日期时间格式化
- SAE flask及其扩展 bug指南
- C#实现对邮件的发送