python快速排序
来源:互联网 发布:游泳运动软件 编辑:程序博客网 时间:2024/05/16 01:19
import randomdef 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 listsquick_sort(lists,0,len(lists)-1)print lists
1 0
- Python--排序--快速排序
- [排序] 快速排序(Python)
- python快速排序
- 快速排序Python实现
- python快速排序
- 快速排序(python)
- python实现快速排序
- Python实现快速排序
- python 实现快速排序
- Python 快速排序
- python快速排序
- 快速排序 python
- 学习python 快速排序
- Python实现快速排序
- [Python]快速排序
- Python 快速排序
- python 快速排序
- 快速排序Python实现
- 【记录吧】2014.10.14
- 【iOS开发-48】九宫格布局案例:自动布局、字典转模型运用、id和instancetype区别、xib重复视图运用及与nib关系
- 想用winsock编写一个简单的聊天程序,显示的全是乱码
- 数据结构之二叉树(遍历、建立、深度)
- 大数据
- python快速排序
- 如何在Ubuntu Scope中定义设置变量并读取
- android开发之旅_开篇介绍
- javaScript简单动画
- ubuntu 14.04 server 安装virtualbox (虚拟机)deb
- 史上最全的maven pom.xml文件教程详解
- 精益之美甚于帕斯雀(摘自《代码之道》第2章)
- 用wget命令行方式下载文件
- Spring MVC 中的 Controller