二分法的代码java,java版本的二分法算法实现

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; //比较的次数

http://www.gaodaima.com/41362.htmljava版本的二分法算法实现

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版本的二分法算法实现》,跪求各位点评,若觉得好的话请收藏本文，by 搞代码

原创文章，转载请注明： 转载自搞代码

微信 赏一包辣条吧~

支付宝 赏一听可乐吧~