和風(fēng)細(xì)雨

世上本無(wú)難事，心以為難，斯乃真難。茍不存一難之見(jiàn)于心，則運(yùn)用之術(shù)自出。

二分法查找示例

package com.junglesong;

/**

* 二分查找示例

* @author: sitinspring(junglesong@gmail.com)

* @date: 2008-3-8

public class BinSearch{

public static void main(String[] args){

// 欲查找的數(shù)組

int[] arr={1,2,3,4,5,6,77,88,656,5000,40000};

// 測(cè)試數(shù)組

int[] temp={4,5,6,77,88,656,1,2,400};

for(int i:temp){

System.out.println("值"+i+"的下標(biāo)為"+binSearch(arr,i));

}

/**

* 二分查找

* @param sortedArray 已排序的欲查找的數(shù)組

* @param seachValue 查找的值

* @return 找到的元素下標(biāo)，若找不到則返回-1

public static int binSearch(int[] sortedArray,int seachValue){

// 左邊界

int leftBound=0;

// 右邊界

int rightBound=sortedArray.length-1;

// 當(dāng)前下標(biāo)位置

int curr;

while(true){

// 定位在左邊界和右邊界中間

curr=(leftBound+rightBound)/2;

if(sortedArray[curr]==seachValue){

// 找到值

return curr;

}

else if(leftBound>rightBound){

// 左邊界大于右邊界，已經(jīng)找不到值

return -1;

}

else{

if(sortedArray[curr]<seachValue){

// 當(dāng)當(dāng)前下標(biāo)對(duì)應(yīng)的值小于查找的值時(shí)，縮短左邊界

leftBound=curr+1;

}

else{

// 當(dāng)當(dāng)前下標(biāo)對(duì)應(yīng)的值大于查找的值時(shí)，縮短右邊界

rightBound=curr-1;

}

代碼下載：
http://www.tkk7.com/Files/junglesong/BinSearch20080308150836.rar

posted on 2008-03-08 14:26 和風(fēng)細(xì)雨閱讀(404) 評(píng)論(0) 編輯收藏所屬分類(lèi): 算法

新用戶注冊(cè) 刷新評(píng)論列表


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 Chat2DB C++博客博問(wèn) 管理
相關(guān)文章: 全排列算法示例考試分?jǐn)?shù)排序的三種排序方式的比較二分查找示例二（對(duì)鏈表進(jìn)行查找）二分法查找示例求集合差的幾種算法使用LinkedHashMap進(jìn)行分?jǐn)?shù)排序用匿名類(lèi)處理分類(lèi)匯總的方法

和風(fēng)細(xì)雨

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(9)

隨筆分類(lèi)

隨筆檔案

文章檔案

相冊(cè)

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

二分法查找示例