最新标注
热门标注
历史更新
站点地图
RSS
Home
CrazyCoder
»
原创
»
it评论
»
it业界
»
互联网
»
精品软件
开发语言
»
网络编程
编程综合
嵌入式开发
算法
英文资料
汇编语言
PowerBuilder
p2p技术
验证码识别
DotNet
Java教程
C语言教程
C 教程
Delphi教程
VB教程
QQ协议开发
项目管理
»
数据库
»
Web开发
»
Python
Css教程
XML教程
网页特效
PhotoShop教程
Illustrator教程
CorelDraw教程
Ruby教程
CorelDraw教程
网站安全
开发平台-工具
Web
PHP教程
Flash教程
Ajax教程
Javascript教程
Html教程
Dreamweaver
Asp教程
技术综合
»
软件测试
办公软件
QQ相关
Windows
网络技术
游戏开发
软件工程
软件教程
编程思想
游戏开发
外挂开发
OpenApi
AutoCad
广告设计
3D设计
平面设计相关
移动手机开发
服务器
»
Linux
Unix/FreeBsd
web服务器
服务器技术
安全
博文摘选
»
翻译
首页
»
博文摘选
» 排序算法实现,直接排序算法python实现
Rss订阅
排序算法实现,直接排序算法python实现
on 2011-3-23
in
博文摘选
|
0 Comment
一直对算法不是很上心,今天跟同事聊天,了解到算法很吃香呀!
刚开始学习python,就一个一个的算法来吧!希望有时间能坚持下去!
大家别拍砖!我只是留个笔记在这里。
直接排序法
直接选择排序法的算法是这样的,首先选出前n个元素中的最小(大)者,如果这个最小(大)者不是第1个元素,
则与第1个元素交换,然后以同样的方法对付后 n-1个元素(分治),直到处理的元素只剩一个,即得到有序序列。
它和冒泡排序法很类似,不同的是冒泡排序法进行了更多次的交换,而有些交换是不必要的,
这使得冒泡排序法是不稳定的,而直接选择排序法是稳定的排序法。
def directSort(olist): if olist == None or list != type(olist): return olist ; if len(olist)<2:return olist; lens = len(olist)-1 while lens>0: maxIndex = None for i in range(0,lens): if maxIndex == None: if olist[i] > olist[lens]: maxIndex = i else: if olist[i] > olist[maxIndex]: maxIndex = i if maxIndex != None: switch(olist,lens,maxIndex) lens = lens -1 print olist def switch(olist,firstIndex,lastIndex): print "交换----%s_%s" %(olist[firstIndex],olist[lastIndex]) tmp = olist[firstIndex] olist[firstIndex] = olist[lastIndex] olist[lastIndex] = tmp tmpList =[8,6,54,34,293,-54,4459,1,23,-2,34] #tmpList =[3] print tmpList directSort(tmpList) print tmpList
Tags:
延伸阅读
最新评论
发表评论
昵称
评论
验证码
点击图片更换
赞助商广告
随机更新
CSS滤镜:颜色渐变
旋风分离器结构图:理解表现和结构相分离
class4class6区别:id与class区别 - 该用id还是用class呢?!
css给图片加阴影:可以用CSS为图片加阴影吗?
什么是新概念:XML是新概念吗
CSS:Blur滤镜
css滑动门:CSS滑动式条状图表如何实现?
图象翻转:CSS如何制作一张图片多种状态的图象翻转菜单?
CSS:Wave滤镜
下拉列表css:一段符合标准的CSS下拉菜单
div底部对齐:DIV相对于父DIV底部对齐的实现方法
XML中的常见问题(二)
CSS:Glow滤镜
delphi调用字体:按照字体名称调用字体
css滑动门:CSS滑动门菜单是什么意思 如何实现?
CSS:无参数滤镜
单词速记:xhtml元素速记卡
divcss:DIV CSS列形导航一例,超酷解析!
css图片翻转:CSS滤镜实现图片翻转
易读网:网页100%易读标准
css脚本:如何在CSS中写脚本实现交互效果?
nbsp什么意思:Some Rights Reserved
读取xml文件:写入xml文件与读取xml文件
CSS:alpha滤镜
css实例:用CSS打造评分星级效果的一个实例
cssexpression:CSS中expression怎么用? CSS expression详解
打不开新窗口:_blank开新窗口不符合标准?
CSS:Mask滤镜
Div+css菜单:一张图片实现翻转效果!
css图片垂直居中:如何让图片在容器里垂直居中?
热门标注
tasked
(1)
中国创新支付集团
(1)
lnk4099
(1)
编译原理课程设计
(1)
编译原理实验
(1)
编译原理试题
(1)
窝窝团拉手
(1)
编译原理书籍
(1)
土豆网音频上传
(1)
邮件营销方案策划
(1)
土豆网上传图片
(1)
土豆网上传音乐
(1)
土豆网上传视频
(1)
邮件营销软件
(1)
firefox7
(1)
google引擎
(1)
sparkbuy
(1)
微博上线
(1)
新浪微博上线
(1)
12580微博
(1)
最近更新
代码重构,重构C资源释放代码
TestComplete8.5发布,率先支持Flex4.5、Silverlight4、IE9、FF4
原创爱情公寓3,爱情与事业并行【原创】
深入浅出多线程系列之六:事件驱动异步模式(EAP,WebClient,BackgroundWorker)
装饰设计模式,设计模式之C++实现(三)---装饰者模式(Decorator)
wpfmvvm,[MVVM专题]__1.神马是MVVM
xpsp3,NT kernel structures(xp_sp3)
flash调试,怎样为flash配置Alcon调试工具
esri中国社区,2011 Esri中国开发者大会
web前端,web前端解决流体布局布局的问题
单片机定时器,增强型51单片机定时器2与串行通讯应用
整型占几个字节,怎么访问一个整型数里面的各个字节
敏捷生活第15次活动:编写生活手册
buffers,Google Protocol Buffers 快速入门(带生成C#源码的方法)
An error occurred during local report processing.Failed to load expression host assembly. Details: R
WindowsPhone7和PC互动游戏小创意
凭证类型,深入剖析WCF的认证机制(3): 绑定、安全模式与客户端凭证类型[BasicHttpBinding篇]
文件夹标签,更新测试标签的时候,classes文件夹下新增Java源码问题的解决
winscp,Windows 7操作系统中使用Task Scheduler调用WinScp批处理上传文件到ftp服务器
红旗meego,红旗软件发布基于MeeGo v1.2的平板电脑操作系统
最新标注
tasked
(1)
中国创新支付集团
(1)
lnk4099
(1)
编译原理课程设计
(1)
编译原理实验
(1)
编译原理试题
(1)
窝窝团拉手
(1)
编译原理书籍
(1)
土豆网音频上传
(1)
邮件营销方案策划
(1)
土豆网上传图片
(1)
土豆网上传音乐
(1)
土豆网上传视频
(1)
邮件营销软件
(1)
firefox7
(1)
google引擎
(1)
sparkbuy
(1)
微博上线
(1)
新浪微博上线
(1)
12580微博
(1)
最新评论