JAVA
飛得更高

隨筆-14 評論-142 文章-0 trackbacks-0

java折半查找算法

public int find(int[] values, int key){

int lowerBound = 0;

int upperBound = values.length -1 ;

int curIn;

while(true){

curIn = (lowerBound + upperBound ) / 2;

if(values[curIn] == key){

return curIn;

}else if(lowerBound > upperBound){

return values.length;

}

else{

if(values[curIn] < key){

lowerBound = curIn + 1;

}else{

upperBound = curIn - 1;

}

posted on 2007-09-06 18:02 liulang 閱讀(5240) 評論(4) 編輯收藏

評論:

# re: java折半查找算法 2009-02-18 20:56 | 天涯浪子

你這個代碼有錯吧￣￣￣￣￣￣￣￣￣￣￣回復更多評論

# re: java折半查找算法 2009-02-18 21:02 | 天涯浪子

int[] ints = { 34, 13, 53, 64, 58, 21, 60, 78, 651, 564, 55 };
System.out.println(find(ints, 64));
調用結果還是11。。。?？?，受不了了... 回復更多評論

# re: java折半查找算法 2009-06-11 11:38 | 紫宸

拜托搞的代碼要能跑出結果才行??！回復更多評論

# re: java折半查找算法 2009-08-17 13:52 | Jose

看你們的回復...我崩潰了..
折半查找是要求在一個有序的數列當中查找
你給人家一個無序數怎么查找???

int[] ints = { 2, 23, 53, 64, 158, 221, 260, 278, 651, 1564, 2355 };
System.out.println(find(ints, 651));

這個總可以吧? 回復更多評論

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理

<

2007年9月

>

日

一

二

三

四

五

六

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

常用鏈接

留言簿(3)

隨筆分類

DB4O
MySQL

文章分類

相冊

搜索

積分與排名

積分 - 153423
排名 - 397

常用鏈接

留言簿(3)

隨筆分類

文章分類

相冊

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜