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'] = ...
随机推荐
- kali2017.2之***ss安装与使用
一.命令行安装:apt-get install python-pip ###安装pipsudo pip install shadowsocks ###安装ssgedit /etc/shad ...
- java Response 设置中文编码
response.setHeader("Content-type", "text/html;charset=UTF-8"); response.setChara ...
- HDU1085 Holding Bin-Laden Captive!
Description We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long t ...
- python3 sorted()函数笔记
import randoma=[]for i in range(9): b=random.randint(0,9)#生产9个随机数 a.append(b)#把生成的随机数添加到列表里面print(so ...
- python3 关键字和可变参数笔记
"""普及一下字典的知识""" # dict = {'Name': 'Runoob', 'Age': 7, 'Class': 'First' ...
- jdk的环境配置
今天在网上找了关于jdk配置的教程,发现比较繁琐,因此更新下jdk的简单配置教程 注意:jdk的安装必须正确,绝对不允许将jdk和jdr安装在同一层目录!!(建议在java目录下新建jdk和jdr目录 ...
- js遇到的奇怪问题和坑1
if(window.confirm('你确定要删除此条信息么')){ // window.open('delete.php'); location.href='delete.php'; return ...
- my.答题
20170821增加: http://www.119you.com/mhxy/yxgl/738653.shtml 1.三界奇缘 http://my.netease.com/forum.php?mod= ...
- Mybatis学习笔记2 - 解析config
<?xml version="1.0" encoding="UTF-8" ?> <!DOCTYPE configuration PUBLIC ...
- RTT之柿饼UI
console.log("strings")//向单片机通过串口发送日志提示信息 this.setData({label1: { value : "Hello RT-Th ...