java 折半查找

package com.test2;
2

public class Demo2 {
4

/**
6

* @param args
7

*/
8

public static int search(int[] arrays, int target) {
10

int start = 0;
12

int end = arrays.length - 1;
13

int pos;
14

while (start <= end) {
15

pos = (start + end) / 2;
16

if (arrays[pos] == target) {
17

return pos;
18

} else if (arrays[pos] > target) {// 如果数组中间的数大于目标，则将end的位置变成数组中间位置－１的位置
19

end = pos - 1;
20

} else {
21

start = pos + 1;// 如果数组中间的数小于目标，则将start的位置变成数组中间位置+１的位置
22

}
23

}
24

return -1; // 若没有查找到，则返回－１
25

}
26

public static void main(String[] args) {
28

int[] arrays = { 2, 3, 28, 39, 59, 288, 322, 324, 2323 };
29

System.out.println(search(arrays, 28));
30

System.out.println(search(arrays, 322));
31

System.out.println(search(arrays, 59));
32

System.out.println(search(arrays, 288));
33

}
34

}
36

posted on 2012-11-17 08:30 skylight 阅读(164) 评论(0) 编辑收藏所属分类: java


只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻知识库 C++博客博问管理
相关文章: java 折半查找多线程 java 抽象类与接口的区别

think in coding