两种插入排序的方法
2015-08-11 00:00
204 查看
摘要: 对原有的一个插入排序进行了一下优化
对现在使用的插入排序进行了一些调整,优化了一下速度。其实最好的优化就是生成处理的数据的时候尽量保持有序,排序主要是从小到大的排列。
优化前的主逻辑
优化的思路集中在两点,1是tmp的初始化的时候,2是元素交换位置的时候
对现在使用的插入排序进行了一些调整,优化了一下速度。其实最好的优化就是生成处理的数据的时候尽量保持有序,排序主要是从小到大的排列。
优化前的主逻辑
arr = [2,4,6,7,9,5,8,3,1]; arr_len = len(arr); i = 1; while i < arr_len: j = i; while j > 0 and arr[j-1] > arr[j]: # 在循环体中进行交换 tmp = arr[j]; arr[j] = arr[j-1]; arr[j-1] = tmp; j -= 1; i += 1; print(arr);
优化的思路集中在两点,1是tmp的初始化的时候,2是元素交换位置的时候
arr = [2,4,6,7,9,5,8,3,1]; arr_len = len(arr); i = 1; while i < arr_len: j = i; tmp = arr[j]; while j > 0 and arr[j-1] > tmp: arr[j] = arr[j-1]; j -= 1; arr[j] = tmp; i += 1; print(arr);
相关文章推荐
- iOS开发系列--音频播放、录音、视频播放、拍照、视频录制
- iOS XIB使用UIScrollView 设置 contentsize 无效
- Redis2.8 单个redis JedisPool 与spring的集成配置
- Go 边看边练 -《Go 学习笔记》系列
- 20150811工作总结
- 曾经做过的40道程序设计课后习题总结(三)
- zendstudio 支持自定义模板 代码高亮 tpl文件
- 使用ida6.6调试so总结
- asp。net5的依赖注入
- PHP性能调优思路
- Observer Design Pattern(观察者模式)
- 利用JAVA线程安全队列简单实现读者写者问题。
- mysql explain 解释
- 《非银行支付机构管理办法意见稿》是把双刃剑
- 微信倡导全民“无现金日”,最高送88元!
- 奶茶MM:爱上一个大叔,是野马遇上一片草原。
- iOS-单例模式-使用技巧
- 尚硅谷公开课--struts2--4--struts2中扩展名的配置
- 尚硅谷公开课--struts2--5--ActionSuport
- Red style books store OpenCart 主题模板 ABC-0117