折半查找算法
来源:互联网 发布:常用数据库管理系统 编辑:程序博客网 时间:2024/06/17 02:54
二分查找也叫折半查找,复杂度O(log2N),因为指数的增长曲线相比指数增长还是比较趋缓,因此在大数据的查询中,折半查找的效率是比较高的
思想:将目标元素和有序数组的中间元素值进行比较,如果小于中间元素,那么继续在中间元素和前一趟最小值元素之间的中间元素进行比较,依次循环找到最终匹配元素位置,相反如果目标元素大于中间值,那么目标元素将要前一趟的中间元素和最大值元素之间的中间元素继续比较,依次循环比较得到最终匹配元素配置
核心代码:
int array[] = {0,1,2,3,4,5,6,7,8,9};int lowerIndex = 0;int upperIndex = array.length - 1;int curIndex = 0;int searchKey = 3;while(true){ curIndex = (lowerIndex + upperIndex)/2; if(array[curIndex] == searchKey){ break;//lowerIndex == upperIndex:目标元素刚好数组的边界元素 }else if(lowerIndex > upperIndex){ curIndex = -1; //表示未找到目标元素 break; }else{ //向中间值靠拢:重新设置比较元素集合的最大和最小区间 if(array[curIndex] > searchKey){ upperIndex = curIndex - 1; }else{ lowerIndex = curIndex + 1; } }}
0 0
- 查找算法 折半查找算法
- 折半查找算法示例
- 折半查找算法实现
- 算法-折半查找
- 折半查找算法
- 折半查找算法
- 算法:折半查找法
- 折半查找算法
- 折半查找算法
- 验证折半查找算法
- 验证折半查找算法
- 验证折半查找算法
- 折半查找(递归算法)
- 关于折半查找算法
- 折半查找算法
- [算法]折半查找
- 折半查找算法
- java折半查找算法
- 【HDU2829】Lawrence-DP+四边形不等式优化+前缀和
- Mac下Hive 出现问题(二)
- 使用系统自带API计算两坐标之间的距离
- 调用系统相机/相册,实现更改头像
- 财务会计基础(一)概念
- 折半查找算法
- zoj 2319 Beautiful People 【最长上升序列】
- 详解如何用AD 生成Gerber文件
- Bitmap ---> getRGB565 face检测
- fprintf用法详解
- 编译原理--引论
- ionic瀑布流
- 有关Html中<a>、<link>和<script>标签中相对路径与绝对路径的问题总结
- eclipse launch failed.binary not found