二分查找算法(递归与非递归两种方式)
来源:互联网 发布:连电脑网线软件 编辑:程序博客网 时间:2024/05/16 15:05
首先说说二分查找法。
二分查找法是对一组有序的数字中进行查找,传递相应的数据,进行比较查找到与原数据相同的数据,查找到了返回1,失败返回对应的数组下标。
采用非递归方式完成二分查找法。java代码如下所示。
/* * 非递归二分查找算法 * 参数:整型数组,需要比较的数. */public static int binarySearch(Integer[]srcArray,int des){//第一个位置.int low=0;//最高位置.数组长度-1,因为下标是从0开始的.int high=srcArray.length-1;//当low"指针"和high不重复的时候.while(low<=high){//中间位置计算,low+ 最高位置减去最低位置,右移一位,相当于除2.也可以用(high+low)/2int middle=low+((high-low)>>1);//与最中间的数字进行判断,是否相等,相等的话就返回对应的数组下标.if(des==srcArray[middle]){return middle;//如果小于的话则移动最高层的"指针"}else if(des<srcArray[middle]){high=middle-1;//移动最低的"指针"}else{low=middle+1;}}return-1;}}
采用递归方式完成二分查找算法。代码如下所示。
/** * 递归方法实现二分查找法. * @param Array数组 * @param low 数组第一位置 * @param high 最高 * @param key 要查找的值. * @return 返回值. */int BinSearch(int Array[],int low,int high,int key){if (low<=high){int mid = (low+high)/2;if(key == Array[mid])return mid;else if(key<Array[mid])//移动low和highreturn BinSearch(Array,low,mid-1,key);else if(key>Array[mid])return BinSearch(Array,mid+1,high,key);}elsereturn -1;}
递归思想会被经常用到,更加突出了编程解决问题的高效。
7 0
- 二分查找算法(递归与非递归两种方式)
- 二分查找(递归与非递归两种方法实现)
- C++之二分查找/折半查找(非递归和递归两种方式)
- 二分查找递归与非递归算法
- 算法:两种方式(递归/循环)实现二分查找
- 二分查找(递归与非递归方式)
- 二分查找法(递归与非递归方式)
- 二分查找(递归和非递归两种方法)
- 二分查找算法(递归与非递归实现)
- 二分查找(递归与非递归)
- 二分查找(递归与非递归)
- 二分查找(递归与非递归)
- 二分查找(递归与非递归)
- 二分查找(递归与非递归)
- 二分查找(递归与非递归)
- 二分查找(递归与非递归)
- 二分查找(递归与非递归)
- 二分查找(递归与非递归)
- Perl 中的文件操作:删除和重命名
- DM8168 解码显示模块代码阅读分析
- 两分钟彻底让你明白Android Activity生命周期(图文)!
- 字符数组与字符串string详解
- hdu2438 三分
- 二分查找算法(递归与非递归两种方式)
- 关于----面向过程------面向对象----中 static成员
- SP2010开发和VS2010专家"食谱"--第四章节—列表定义和内容类型
- #import预处理指令
- 函数和链接性
- 学习计算机的特点
- 《深入理解计算机系统》计算机的信息世界
- 9个offer,12家公司,35场面试,从微软到谷歌
- SP2010开发和VS2010专家"食谱"--第四章节—列表定义和内容类型(1)--创建网站栏