package Ceshi;
public class biSearch {
/**
* @param args
*/
/*
折半查找--当查找表是有序表时,可采用折半查找;
基本思想:在有序表中,取中间元素作为比较对象,若给定值K与中间记录关键字相等,则查找成功;
若给定值K小于中间记录的关键字,则在表的左半区继续查找;
若给定值K大于中间记录的关键字,则在表的右半区继续查找,不断重复,直到查找成功/失败。
*/
//折半查找非递归算法
//查询成功返回该对象的下标序号,失败时返回-1。
int BiSearch(int r[],int n,int k)
{
int low=0;
int high=n-1;
while(low<=high)
{
int mid=(low+high)/2;
if(r[mid]==k)
return mid;
else
if(r[mid]<k)
low=mid+1;
else
high=mid-1;
}
return -1;
}
//折半查找递归算法
//查询成功返回该对象的下标序号,失败时返回-1。
int BiSearch2(int r[],int low,int high,int k)
{
if(low>high)
return -1;
else
{
int mid=(low+high)/2;
if(r[mid]==k)
return mid;
else
if(r[mid]<k)
return BiSearch2(r,mid+1,high,k);
else
return BiSearch2(r,low,mid-1,k);
}
}
public static void main(String[] args) {
biSearch bs=new biSearch();
int r[]={1,2,3,4,5};
System.out.println(bs.BiSearch(r,5,5));
System.out.println(bs.BiSearch2(r,1,5,5));
}
}
文献来源:
UNDONER(小杰博客)
:http://blog.csdn.net/undoner
LSOFT.CN(琅软中国)
:http://www.lsoft.cn
分享到:
相关推荐
折半查找的递归算法,非常实用,可以实现的C语言程序
java 快速排序 折半查找的界面实现 (递归与分治法)
NULL 博文链接:https://128kj.iteye.com/blog/1744446
非递归查找的简单C语言程序,供初学者参考一下,哈哈。
递归调用的折半查找java代码,算法分析与设计实验报告。
包括常见的排序算法,以及折半查找,首先对要查找的数据排好序,然后用递归调用的方式实现折半查找(包括了两种实现方式)。指定一个排好序的数组和要查找的值,同时指定要查找的左边界和有边界。左右边界要位于数组...
用C语言开发的递归和非递归二分查找算法,具体内容详见代码
折半查找算法的递归算法,采用顺序方式存储。完整的程序
分别用递归和非递归方法实现二分查找算法 的完整程序,indexof()返回的是循环实现的二分法查找,getindex()实现的是递归算法实现的二分法查找。
C语言数据结构实验,在算法设计初级阶段也可以用到,入门级分享
01交换算法 02冒泡排序 03选择排序 04顺序排序 05折半排序 06递归算法 07递归折半查找 08算法_perm 09插入排序 10快速排序 11归并排序 12顺序栈 13顺序队列 14链表的基本概率 15链表 16链表的迭代器 17循环链表 18...
请写出对有序表进行折半查找的非递归算法.doc
这里本人自己写的是折半查找算法(又称二分查找)的c++代码的实现, 用的是递归的方法和非递归的方法, 里面的代码已经编译通过,并且优化好, 有需要的朋友可以下载借鉴一下
15个典型的递归算法的JAVA实现,求N的阶乘、欧几里德算法(求最大公约数)、斐波那契数列、汉诺塔问题、树的三种递归遍历方式、快速排序、折半查找、图的遍历、归并排序、八皇后问题(回溯、递归)、棋盘覆盖(分治,...
第1题:选择合适的存储结构,读取已知文件数据建立查找表,将表内数据有序化,并完成基于递归和非逆归的折半查找算法的设计。 第2题:完成基于区间约束对折半查找算法的改进算法的设计。 第3题:完成三分查找算法...
本文实例讲述了PHP实现的折半查找算法。分享给大家供大家参考,具体如下: 定义:折半查找技术,也就是二分查找。它的前提是线性表中的记录必须是关键码有序(通常从大到小有序),线性表必须采用顺序存储。 折半...
摘要:Java源码,算法相关,非对称加密 Java非对称加密源程序代码实例,本例中使用RSA加密技术,定义加密算法可用 DES,DESede,Blowfish等。 设定字符串为“张三,你好,我是李四” 产生张三的密钥对...
01交换算法 02冒泡排序 03选择排序 04顺序排序 05折半排序 06递归算法 07递归折半查找 08算法_perm 09插入排序 10快速排序 11归并排序 12顺序栈 13顺序队列 14链表的基本概率 15链表 16链表的迭代器 17循环链表 18...