【算法数据结构Java实现】折半查找
来源:互联网 发布:淘宝怎么买百度云资源 编辑:程序博客网 时间:2024/05/17 01:37
1.背景
以一个题目为例,一个整数x是一组按大小顺序排列好的数列中的一个数,我们要找到x在数列中的索引位置。
比如按从小到大排列的数列:
-3,-2,0,4,5,7,12,64
我们要找到数字7的位置,如果是线性查找,时间复杂度是O(n),如果用折半查找的话,时间复杂度是O(log(n)),因为每次折半,计算量少一半,所以取对数。
2.代码
package Algorithm_analysis;public class Bisearch {static int[] array={-3,-2,0,4,5,7,12,64}; public static void main(String args[]){ int left=0; int right=array.length; int center=0; int k=7; while(left<=right){ center=(right+left)/2; if ((array[center]-k)==0){ System.out.print(center); break; } else{ if((array[center]-k)>0){ right=center; } else{ left=center; } } } }}//输出结果7
/********************************
* 本文来自博客 “李博Garvin“
* 转载请标明出处:http://blog.csdn.net/buptgshengod
******************************************/
1 0
- 【算法数据结构Java实现】折半查找
- 实现折半查找的算法(数据结构)
- 数据结构之折半查找java实现
- java数据结构---折半查找
- 折半查找算法实现
- 折半查找算法实现
- java折半查找算法
- Python实现各类数据结构和算法---折半查找
- 第十四周--数据结构-折半查找(算法实现)
- 折半查找-java实现
- 算法--二分查找(折半查找)-Java实现
- Java程序实现二分法查找(折半查找)算法
- 数据结构查找算法之折半查找
- 数据结构与算法-查找-折半查找
- 【数据结构与算法】【查找】折半查找(二分查找)的代码实现
- 算法 -- Java实现二分(折半)查找(图解 + 代码实现)
- 折半查找算法的实现
- 折半查找算法的实现
- Android 编码规范
- 华为面试-First
- redis 之sentinel配置
- Block块语法
- hdu 1045 Fire Net 二分行列匹配
- 【算法数据结构Java实现】折半查找
- Hbase安装:伪分布模式
- 循环语句
- 实习篇---第四天
- java线程池常用简单方法
- 无需遮罩,在AE中制作画圆或圆圈的动画
- POJ--1664 放苹果
- 二分匹配--行列匹配
- 黑马程序员————java基础---------多线程与反射