冒泡排序和二分查找的区别
2016-02-27 16:20
148 查看
冒泡排序即将数组中的元素从第一个开始于相邻元素两两对比并进行一一排序,直至排到最后一个元素,这种排序方法称作冒泡排序法。
二分查找法即将有序的数组中的n个元素分成差不多等量的两部分,若寻找条件等于分隔值则终止查找,若寻找条件小于分隔值则在分开元素的左半部分,否则在右半部分。
二分查找法即将有序的数组中的n个元素分成差不多等量的两部分,若寻找条件等于分隔值则终止查找,若寻找条件小于分隔值则在分开元素的左半部分,否则在右半部分。
相关文章推荐
- Objective-C(3)对象间的has a关系---复合关系
- Demo5:简单登录界面
- 【B/S】——初步总结
- 使用git和github管理自己的项目---基础操作学习
- poj 3368(RMQ问题)
- 三层总结
- (七)立体标定与立体校正 【计算机视觉学习笔记--双目视觉几何框架系列】
- 005_Http之request获取客户端信息01
- PXE介绍(PXE+kickstart无人值守安装)
- TortoiseGit在Windows下的安装和使用
- mybatis 中的<![CDATA[ ]]>
- Tornado.options源码解读
- Search in Rotated Sorted Array
- 排序的几个基本算法
- 迷宫的最短路径 (BFS)
- Oracle db 参数文件笔记
- 极光推送在ionic项目的应用
- 继承,封装,多态
- python学习笔记(一)
- scala学习