class ErFenFa
{
int[] iArray={1,5,9,14,27,39,41,50,62,222,345,612,981,1207,8721}; //在此数字序列中寻找
int iSeek=345; //寻找345的位置
int iCount=0; //比较的次数
public int xunhuan()
//普通的循环法,最少需要比较一次,比如查找1,最多需要比较15次,比如8721
{
for(int i=0;i<iArray.length;i++)
{
iCount++;
if (iSeek==iArray[i])
break;
}
return iCount;
}
public int erfen()
//二分法查找
{
int iIndex=0; //相当于指针的东西
int iStart=0; //
int iEnd=iArray.length-1;
while(true)
{
iCount++;
iIndex = (iStart+iEnd)/2;
if(iArray[iIndex]<iSeek)
{
iStart = iIndex;
}
else if(iArray[iIndex]>iSeek)
{
iEnd = iIndex;
}
else
{
break;
}
}
return iCount;
}
public static void main(String[] args)
{
ErFenFa eff=new ErFenFa();
ErFenFa eff1=new ErFenFa();
System.out.println("普通的循环查找,需要比较的次数:"+eff.xunhuan());
System.out.println("二分法查找,需要比较的次数:"+eff1.erfen());
}
}
分享到:
相关推荐
二分法查找 *进行二分法查找的前提是数组已有序 *查找范围的上下界
写出二分法查找算法函数实现。
Java常用排序算法&程序员必须掌握的8大排序算法+二分法查找 Java常用排序算法&程序员必须掌握的8大排序算法+二分法查找
Java常用高效8大排序算法与二分法查找,适合正在学习算法和准备学习算法的算法爱好者和研究使用算法的开发人员使用。
主要介绍了java 二分法算法的实例的相关资料,希望通过本文大家能够掌握二分法,需要的朋友可以参考下
二分法求平方根算法,java源代码,可直接拷贝到主类中,在main函数中调用mysqrt函数,传入参数x,返回值即为sqrt(x)。注意,当传入值时,返回值为-1
Java常用排序算法源码 稳定:冒泡排序、插入排序、归并排序和基数排序;不稳定:选择排序、快速排序、希尔排序、堆排序
主要介绍了Java 二分法检索算法代码实现详解,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
各类排序算法java的实现,推荐给大家看看
初学java的基础算法,巩固学习,面试常考的基础算法,自己面试被问了几次,所以总结出来给大家分享!!!!
Java常用排序算法&程序员必须掌握的8大排序算法+二分法查找(同步到博客).doc
这是一个百度面试的题目,乱序给出从1到1000的999个数,其中有一个数丢失了,找出这个数,给出了3种解决方法,并给出的运行时间,对比了3种方案优劣
处理数值计算中的二分法求解问题,适合数值计算的实验
1.排序的定义: 所谓排序算法,即通过特定的算法因式将一组或多组数据按照...插入排序: 直接插入排序、二分法插入排序、希尔排序 选择排序: 简单选择排序、堆排序 交换排序: 冒泡排序、快速排序 归并排序 基数排序
主要介绍了Java使用二分法进行查找和排序的示例,二分插入排序和二分查找是基础的算法,需要的朋友可以参考下
分别用递归和非递归方法实现二分查找算法 的完整程序,indexof()返回的是循环实现的二分法查找,getindex()实现的是递归算法实现的二分法查找。
二分法查找是一种常用的查找算法,也称为折半查找。它适用于有序数组中查找某个元素的位置。二分法查找的思路是将数组分成两部分,每次查找都将待查找区间缩小一半,直到找到目标元素或者待查找区间为空为止。 ...
以下排序的Java代码实现: 插入排序(直接插入排序、二分法插入排序、希尔排序) 选择排序(简单选择排序、堆排序) 交换排序(冒泡排序、快速排序) 归并排序 基数排序
计算机数值算法(计算方法)二分法、牛顿迭代法方程求根
NULL 博文链接:https://yuan.iteye.com/blog/301491