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实现各种排序的更多相关文章

  1. Python实现各种排序算法的代码示例总结

    Python实现各种排序算法的代码示例总结 作者:Donald Knuth 字体:[增加 减小] 类型:转载 时间:2015-12-11我要评论 这篇文章主要介绍了Python实现各种排序算法的代码示 ...

  2. Python的列表排序

    Python的列表排序 本文为转载,源地址为:http://blog.csdn.net/horin153/article/details/7076321 在 Python 中, 当需要对一个 list ...

  3. Python复杂多重排序

    1. cmp函数是python自带的函数,用于比较两个参数哪个大哪个小 print cmp(2, 3) # -1 如果第一个参数比第二个小,就返回-1,两个元素相等,返回0,否则返回1 2.所以就可以 ...

  4. 飘逸的python - 多条件排序及itemgetter的应用

    曾经客户端的同事用as写一大堆代码来排序,在得知python排序往往只需要一行,惊讶无比,遂对python产生浓厚的兴趣. 之前在做足球的积分榜的时候需要用到多条件排序,如果积分相同,则按净胜球,再相 ...

  5. Python 冒泡法排序

    def sequence(disorder='', separators=''): arrays = disorder.split(separators) def desc(): for i in r ...

  6. Python实现常用排序算法

    Python实现常用排序算法 冒泡排序 思路: 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完 ...

  7. 深入Python(1): 字典排序 关于sort()、reversed()、sorted()

    http://www.cnblogs.com/BeginMan/p/3193081.html 一.Python的排序 1.reversed() 这个很好理解,reversed英文意思就是:adj. 颠 ...

  8. python的常见排序

    在python程序中,我们往往自始至终都在与序列(列表.字典.元组)打交道,而最常用的操作就是对序列排序了.在此简单总结一下python中的排序. 基本排序方法 在python中,list对象具有 s ...

  9. python中字典排序,列表中的字典排序

    python中字典排序,列表中的字典排序 一.使用python模块:operator import operator #首先要导入模块operator x = {1:2, 3:4, 4:3, 2:1, ...

  10. Python Dataframe 分组排序和 Modin

    Python Dataframe 分组排序和 Modin 1.按照其中一列进行排序 在dataframe中,按照其中的一列排序:比如q值倒排 (1)rank方法 data['new_rank'] = ...

随机推荐

  1. 6.动态sql - if

    满足条件的数据 mapper.xml 满足if条件就执行,不满足就不加 <select id="selectStateByTitle" parameterType=" ...

  2. 解决dubbo注册zookepper服务IP乱入问题的三种方式

    最近做一个项目引入了dubbo+zookepper的分布式服务治理框架.在应用的发布的时候出现一个怪问题.zookepper服务是起在开发服务器192.168.23.180上.本机起应用服务提供者注册 ...

  3. POJ1055 BULK MAILING

    题目来源:http://poj.org/problem?id=1055 题目大意: 每封信都有一个zip-code, 由5位数字构成,可以通过将zip-code相同或相近的信件打包来节省成本.打包规则 ...

  4. POJ1008 Maya Calendar

    题目来源:http://poj.org/problem?id=1008 题目大意: Maya人认为一年有365天,但他们有两种日历.一种叫做Haab,有19个月.前18个月每月20天,每个月的名字分别 ...

  5. 分割字符串(C++)

    方案1: 利用"IO流"的概念,即C++中的stream,我们都用过C++中std::iostream中的std::istream与std::ostream 如果你接触过网络编程( ...

  6. PhpStrom 和 wamp 配置 xdebug

    本地服务器: 1.php.ini  添加内容: ;设置xdebug的端口为9000 xdebug.remote_handler = dbgp xdebug.remote_host= localhost ...

  7. JS匿名函数以及arguments.callee的调用

    var res = (function (n) {    if( n>1 ) {        return n + arguments.callee( n-1 );    } else {   ...

  8. day19 MRO C3算法 super()

    1. MRO(Method Resolution Order):方法解析顺序,主要用于在多继承时判断调的属性的路径(来自于哪个类). 1.Python语言包含了很多优秀的特性,其中多重继承就是其中之一 ...

  9. spring boot 系统启动时运行代码(1)-@PostConstruct

    Application.java import org.springframework.boot.SpringApplication; import org.springframework.boot. ...

  10. Vue中的scoped和scoped穿透

    1.什么是scoped 在Vue文件中的style标签上有一个特殊的属性,scoped.当一个style标签拥有scoped属性时候,它的css样式只能用于当前的Vue组件,可以使组件的样式不相互污染 ...