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. kali2017.2之***ss安装与使用

    一.命令行安装:apt-get install python-pip    ###安装pipsudo pip install shadowsocks    ###安装ssgedit /etc/shad ...

  2. java Response 设置中文编码

    response.setHeader("Content-type", "text/html;charset=UTF-8"); response.setChara ...

  3. HDU1085 Holding Bin-Laden Captive!

    Description We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long t ...

  4. python3 sorted()函数笔记

    import randoma=[]for i in range(9): b=random.randint(0,9)#生产9个随机数 a.append(b)#把生成的随机数添加到列表里面print(so ...

  5. python3 关键字和可变参数笔记

    """普及一下字典的知识""" # dict = {'Name': 'Runoob', 'Age': 7, 'Class': 'First' ...

  6. jdk的环境配置

    今天在网上找了关于jdk配置的教程,发现比较繁琐,因此更新下jdk的简单配置教程 注意:jdk的安装必须正确,绝对不允许将jdk和jdr安装在同一层目录!!(建议在java目录下新建jdk和jdr目录 ...

  7. js遇到的奇怪问题和坑1

    if(window.confirm('你确定要删除此条信息么')){ // window.open('delete.php'); location.href='delete.php'; return ...

  8. my.答题

    20170821增加: http://www.119you.com/mhxy/yxgl/738653.shtml 1.三界奇缘 http://my.netease.com/forum.php?mod= ...

  9. Mybatis学习笔记2 - 解析config

    <?xml version="1.0" encoding="UTF-8" ?> <!DOCTYPE configuration PUBLIC ...

  10. RTT之柿饼UI

    console.log("strings")//向单片机通过串口发送日志提示信息 this.setData({label1: { value : "Hello RT-Th ...