python高速排序
2016-04-12 15:22
393 查看
import random def rand(n): for i in range(n): yield random.randint(0,1000) #创建一个随机数列表 def createList(n): lists=[] for i in rand(n): lists.append(i) return lists #挖坑法高速排序 def quick_sort(lists,l,r): if(l<r): #x是选取的pivot基准值,然后把数据大于基准值的排到右边。小于基准值的排到左边 i,j,x=l,r,lists[l] while(i<j): #j从右边開始遍历,找到j<x的地方,并跟lists[i]交换。 while(i<j and lists[j]>=x): j-=1 if(i<j): lists[i]=lists[j] i+=1 #i从左边開始遍历,找到j>x的地方。并跟lists[j]交换 while(i<j and lists[i]<=x): i+=1 if(i<j): lists[j]=lists[i] j-=1 #此时,i已经大于等于j了。也就是说i左边的都小于x,右边都大于x,所以如今把i填入x,接下来就递归排序 lists[i]=x quick_sort(lists,l,i-1) quick_sort(lists,i+1,r) lists=createList(1000) print lists quick_sort(lists,0,len(lists)-1) print lists
相关文章推荐
- 保留最后N个元素
- Python modify string in place
- 扩展python
- python中的requests用法简介
- python面对对象编程---------6:抽象基类
- python win32api.ExitWindows() 恶作剧好东西
- Python小程序
- Awesome Python Books Awesome
- Python - access network
- 初学python(对比java语言不同) 第七篇
- [Python]输出中文报错的解决方法
- sublime text3安装SublimeREPL,并配置python交互式终端快捷键
- Python列表操作——模拟实现栈和队列
- python脚本实例002- 利用requests库实现应用登录
- python 爬虫The One的 数据两种方式
- python面对对象编程-------5:获取属性的四种办法:@property, __setattr__(__getattr__) ,descriptor
- python部落刷题宝学到的内置函数(二)
- python 实时遍历日志文件
- 完全用Python工作---Harness the power of Python
- wxpython ImportError: DLL load failed: 找不到指定的模块