python实现各种排序
1、冒泡排序:
# -*- coding: utf-8 -*-
def BubbleSort(a):
n=len(a)
for i in range(0,n-1):
swapped=False
for j in range(0,n-i-1):
if a[j]>a[j+1]:
a[j],a[j+1]=a[j+1],a[j]
swapped=True
if not swapped: break
print a
a=[10,8,3,2,4,6,9]
BubbleSort(a)
input()
代码不难,但是需要注意的几个地方:
注意循环的嵌套以及循环的作用域,break是对第一个for循环起作用的;还有a[j],a[j+1]=a[j+1],a[j]实现互换了两个元素,举例:a=1 b=2 a,b=b,a+b 结果a=2,b=3,b是有原来的a,b相加得到的,并不是用的新的a值。
一个冒泡的变种,就是每次把最小的值放在前面:
1 # -*- coding: utf-8 -*-
2 def BubbleSort(a):
3 n=len(a)
4 for i in range(0,n-1):
5 for j in range(n-1,i,-1):
6 if a[j]<a[j-1]:
7 a[j],a[j-1]=a[j-1],a[j]
8 print a
9 a=[10,8,3,2,4,6,9]
10 BubbleSort(a)
11 input()
注意一点,range(0,n)和range(n,0,-1),都是左边的值能取到,如range(0,10)得到0-9这10个数,range(10,0,-1)得到10-1这10个数,这与数组的下标要对应好。
2、插入排序:
def InsertSort(a):
n=len(a)
for i in range(1,n):
for j in range(i,0,-1):
if a[j]<a[j-1]:
a[j],a[j-1]=a[j-1],a[j]
else: break
print a
a=[3,7,5,8,9,1,10]
InsertSort(a)
input()
这种方法是如果满足条件每次都交换前后两个值,感觉效率不是很高。
另一种方式:
def InsertSort(a):
n=len(a)
for i in range(1,n):
k=a[i]
j=i-1
while j>=0 and a[j]>k:
a[j+1]=a[j]
j=j-1
a[j+1]=k
print a
a=[3,7,5,8,9,1,10]
InsertSort(a)
input()
插入排序的改进版,希尔排序:
def ShellSort(a):
n=len(a)
span=n/2
while span>=1:
for i in range(span,n):
k=a[i]
j=i-span
while j>=0 and a[j]>k:
a[j+span]=a[j]
j=j-span
a[j+span]=k
span=span/2
print a
a=[3,7,5,8,9,1,10]
ShellSort(a)
input()
3、选择排序:
def SelectSort(a):
n=len(a)
for i in range(0,n-1):
min=i
for j in range(i+1,n):
if a[j]<a[min]:
min=j
a[i],a[min]=a[min],a[i]
print a
a=[3,7,5,8,9,1,10]
SelectSort(a)
input()
上面方法是每次选择最小的元素插在前面,还可以每次选择最大的元素插在后面。
def SelectSort(a):
n=len(a)
for i in range(n-1,0,-1):
max=i
for j in range(0,i):
if a[j]>a[max]:
max=j
a[i],a[max]=a[max],a[i]
print a
a=[3,7,5,8,9,1,10,2]
SelectSort(a)
input()
4、快速排序:
def QuickSort(a,begin,end):
b=begin
e=end
if b>=e:
return
m=a[b]
while b<e:
while b<e and a[e]>=m:
e=e-1
a[b]=a[e]
while b<e and a[b]<=m:
b=b+1
a[e]=a[b]
a[b]=m
QuickSort(a,begin,b-1)
QuickSort(a,b+1,end)
a=[5,3,8,7,2,6,9,1]
QuickSort(a,0,7)
print a
input()
经典的快速排序,用到了递归的方法,算法很经典,认真分析会有很大的收获的。
未完待续。。。
python实现各种排序的更多相关文章
- Python实现各种排序算法的代码示例总结
Python实现各种排序算法的代码示例总结 作者:Donald Knuth 字体:[增加 减小] 类型:转载 时间:2015-12-11我要评论 这篇文章主要介绍了Python实现各种排序算法的代码示 ...
- Python的列表排序
Python的列表排序 本文为转载,源地址为:http://blog.csdn.net/horin153/article/details/7076321 在 Python 中, 当需要对一个 list ...
- Python复杂多重排序
1. cmp函数是python自带的函数,用于比较两个参数哪个大哪个小 print cmp(2, 3) # -1 如果第一个参数比第二个小,就返回-1,两个元素相等,返回0,否则返回1 2.所以就可以 ...
- 飘逸的python - 多条件排序及itemgetter的应用
曾经客户端的同事用as写一大堆代码来排序,在得知python排序往往只需要一行,惊讶无比,遂对python产生浓厚的兴趣. 之前在做足球的积分榜的时候需要用到多条件排序,如果积分相同,则按净胜球,再相 ...
- Python 冒泡法排序
def sequence(disorder='', separators=''): arrays = disorder.split(separators) def desc(): for i in r ...
- Python实现常用排序算法
Python实现常用排序算法 冒泡排序 思路: 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完 ...
- 深入Python(1): 字典排序 关于sort()、reversed()、sorted()
http://www.cnblogs.com/BeginMan/p/3193081.html 一.Python的排序 1.reversed() 这个很好理解,reversed英文意思就是:adj. 颠 ...
- python的常见排序
在python程序中,我们往往自始至终都在与序列(列表.字典.元组)打交道,而最常用的操作就是对序列排序了.在此简单总结一下python中的排序. 基本排序方法 在python中,list对象具有 s ...
- python中字典排序,列表中的字典排序
python中字典排序,列表中的字典排序 一.使用python模块:operator import operator #首先要导入模块operator x = {1:2, 3:4, 4:3, 2:1, ...
- Python Dataframe 分组排序和 Modin
Python Dataframe 分组排序和 Modin 1.按照其中一列进行排序 在dataframe中,按照其中的一列排序:比如q值倒排 (1)rank方法 data['new_rank'] = ...
随机推荐
- 弃用serv-u,改用 Xlight FTP
Serv-u 强大,设置也较麻烦一点,针对serv-u的攻击也很丰富.试用期只有一个月,破解版的用着也不放心 Xlight FTP 设置简单,个人版免费使用,感觉良好!
- 富文本编辑器...quill 的使用放...
移动端 quill 时候用的 是 div 而不是 textarea.... 引入 dom <link href="//cdn.quilljs.com/1.3.6/quill.snow. ...
- sharepoint_study_12
描述:SharePoint新建Web应用程序时提示如下错误: 解决: 1. Go to IIS 2. Select the DefaultAppPool and Go to the Advanced ...
- BestCoder Round #64 1001
Numbers Accepts: 480 Submissions: 1518 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553 ...
- 使用wget下载oracle jdk1.8
wget --no-cookies --no-check-certificate --header "Cookie: gpw_e24=http%3A%2F%2Fwww.oracle.com% ...
- my18_mysql中的几个超时时间
连接的超时时间 set global interactive_timeout=120;set global wait_timeout=120; 该连接指类似应用访问数据库的连接,可以是查询.DML.D ...
- PHP jsonencode unicode 存储问题
首先是这样的,因为输入的字符串的里面有德语的字符,如下: 当我存储到数据库之后,再用json_encode获取到数据库内的这些字符时,出问题了. 直接encode一个字符串"püüäöä&q ...
- Tiles框架入门教程
1.为何选用Tiles 刚接触Java Web开发的人都知道,JSP中可以通过include标签动态插入一个JSP页面.在了解这个功能后可能会兴奋不已,因为这样可以实现多个JSP页面共用一个JSP的内 ...
- Java 实践
/** *宠物就是一个标准,包含多类宠物 *定义宠物标准接口Pet *定义Cat和Dog两个Pet接口的子类 *使用链表结构动态存储宠物信息 *定义商店类(工厂类),负责宠物的上架(链表添加).下架( ...
- hybird app 工具选型
目前hybird app工具众多,如何选择?哪个坑少点呢? 下面来分析一下: 1开发工具都开源.基于Eclipse的有:apicloud,WeX5 2热门指数.下面的百度的搜索结果数,代表不了什么,至 ...