数据结构：用数组实现二分查找算法

前提：数组中的元素必须是有序的。

程序源码如下：

1. package com.yb.ArrayAndString;
   
2. 
   
3. import java.io.BufferedReader;
   
4. import java.io.IOException;
   
5. import java.io.InputStreamReader;
   
6. 
   
7. class FindSearch {
   
8.     int binarySearch(int arr[],int searchValue) {
   
9.         int low = 0;                                    //low是第一个数组元素的下标
   
10.         int high = arr.length-1;                        //high是最后一个数组元素的下标
    
11.         int mid = (low+high)/2;                         //mid是中间那个数组元素的下标
    
12.         while(low<=high && arr[mid]!=searchValue) {
    
13.             if(arr[mid] <searchValue) {
    
14.                 low = mid +1;                           //要找的数可能在数组的后半部分中
    
15.             } else {
    
16.                 high = mid -1;                          //要找的数可能在数组的前半部分中
    
17.             }
    
18.             mid = (low+high)/2;
    
19.         }
    
20.         if(low > high) {
    
21.             mid = -1;                                   //mid是数组元素下标，若为-1，表示不存在要查的元素
    
22.         }
    
23.         return mid;
    
24.     }
    
25. }
    
26. 
    
27. public class BinaryFind {
    
28.     /**
    
29.      * @param args
    
30.      */
    
31.     public static void main(String[] args) throws IOException {
    
32.         // TODO Auto-generated method stub
    
33.         BufferedReader keyin = new BufferedReader(new InputStreamReader(System.in));
    
34.         int i,searchValue,mid;
    
35.         String ch;
    
36.         int arr[] = {2,4,7,18,25,34,56,68,89};
    
37.         System.out.println("打印原始数据：");
    
38.         for(i = 0; i < arr.length; i++) {
    
39.             System.out.print(" "+arr[i]);
    
40.         }
    
41.         System.out.println("\n");
    
42.         System.out.println("请输入要查找的整数：");
    
43.         ch = keyin.readLine();
    
44.         searchValue = Integer.parseInt(ch);
    
45.         FindSearch p = new FindSearch();
    
46.         mid = p.binarySearch(arr,searchValue);
    
47.         if(mid == -1) {
    
48.             System.out.println("没有找到!");
    
49.         } else {
    
50.             System.out.println("所查找的整数在数组中的位置下标是："+mid);
    
51.         }
    
52.     }
    
53. }

复制代码

运行结果：
            

哥们，我发现你只要赚取足够多的技术分就可以去参加入学考试了，看你发的资源帖，你的基础掌握得应该很好了

神之梦 发表于 2013-5-28 23:27
哥们，我发现你只要赚取足够多的技术分就可以去参加入学考试了，看你发的资源帖，你的基础掌握得应该很好了 ...

是含沙射影呢，还是真心赞许我呀~~~？？？
不过，还是谢谢了，我呢，到什么程度自己还是明白的，自知之明保证还是有的........
如果要是看技术分，你应该已经很了不起啦，至少比我，你是20期还是21期啊
我无论如何也只能去21期，20期是真心不行的~~~

棉/mg花/x糖 发表于 2013-5-29 08:23
是含沙射影呢，还是真心赞许我呀~~~？？？
不过，还是谢谢了，我呢，到什么程度自己还是明白的，自知之明 ...

真心觉得哥们很牛了，至少我是远不及你的。还是不要看技术分的好，技术分只是各位版主看得起我，对我回答问题的一种鼓励，并不是我的技术就很高了。多少期还不确定，不过我正努力着呢，加油！哥们

神之梦 发表于 2013-5-29 11:04
真心觉得哥们很牛了，至少我是远不及你的。还是不要看技术分的好，技术分只是各位版主看得起我，对我回答 ...

感谢感谢，得到如此评价，高兴地..........

对了，问下：你这个VIP是怎么搞到的啊，徐要什么条件啊？

棉/mg花/x糖 发表于 2013-5-29 11:10
感谢感谢，得到如此评价，高兴地..........

对了，问下：你这个VIP是怎么搞到的啊，徐要什么条件啊？

http://bbs.itheima.com/vip.php
这是购买链接，里面的那些特权除了名字红色外，好像有些木用了，不知道咋回事
用金币买就行了