自动铅笔画画:java版本的二分法算法实现 - 24小时学习网
来源:百度文库 编辑:九乡新闻网 时间:2024/05/04 08:50:30
java版本的二分法算法实现
发布日期:07-06-25 05:59 文章来源:互联网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
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]
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版本的二分法算法实现 - 24小时学习网
一个Dijkstra算法的完整Java程序实现,- brokencar的专栏 - CSDNBlog
java手机炒股软件,java版本的炒股软件下载
二分法
简单蚁群算法的实现 - 遗传算法 -
排序算法(Java实现): 插入,冒泡,选择,Shell,快速排序
排序算法复习(Java实现): 插入,冒泡,选择,Shell,快速排序
java中的算法
Java 冒泡排序算法
虚拟现实的基础理论、算法及其实现
LMS自适应滤波算法的C++实现
JAVA上加密算法的实现用
java屏幕取词的实现
java算法常用术语中英对照
手机人人通用版2011 人人网手机2.1java版本
JAVA代码编写的30条建议 Java学习路径
总结一些排序算法的原理和实现2
总结一些排序算法的原理和实现1
[转]Linux中定时器的算法实现(linux)
一个本科毕业生的Java学习之路
一个本科毕业生的Java学习之路
学习java的30个目标
Java面试中遇到的一些经典算法题目 - Peng的技术博客 - JavaEye技术网站
Java学习路径 Java学习路径