黑马程序员技术交流社区

标题: 数据结构：用数组实现二分查找算法 [打印本页]
作者: 棉/mg花/x糖    时间: 2013-5-25 16:58
标题: 数据结构：用数组实现二分查找算法
本帖最后由 棉/mg花/x糖 于 2013-5-26 19:15 编辑

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

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

程序源码如下：
  1. package com.yb.ArrayAndString;

  3. import java.io.BufferedReader;
  4. import java.io.IOException;
  5. import java.io.InputStreamReader;

  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. }

  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
哥们，我发现你只要赚取足够多的技术分就可以去参加入学考试了，看你发的资源帖，你的基础掌握得应该很好了
作者: 棉/mg花/x糖    时间: 2013-5-29 08:23
神之梦 发表于 2013-5-28 23:27
哥们，我发现你只要赚取足够多的技术分就可以去参加入学考试了，看你发的资源帖，你的基础掌握得应该很好了 ...

是含沙射影呢，还是真心赞许我呀~~~？？？
不过，还是谢谢了，我呢，到什么程度自己还是明白的，自知之明保证还是有的........
如果要是看技术分，你应该已经很了不起啦，至少比我，你是20期还是21期啊
我无论如何也只能去21期，20期是真心不行的~~~
作者: 神之梦    时间: 2013-5-29 11:04
棉/mg花/x糖 发表于 2013-5-29 08:23
是含沙射影呢，还是真心赞许我呀~~~？？？
不过，还是谢谢了，我呢，到什么程度自己还是明白的，自知之明 ...

真心觉得哥们很牛了，至少我是远不及你的。还是不要看技术分的好，技术分只是各位版主看得起我，对我回答问题的一种鼓励，并不是我的技术就很高了。多少期还不确定，不过我正努力着呢，加油！哥们
作者: 棉/mg花/x糖    时间: 2013-5-29 11:10
神之梦 发表于 2013-5-29 11:04
真心觉得哥们很牛了，至少我是远不及你的。还是不要看技术分的好，技术分只是各位版主看得起我，对我回答 ...

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

对了，问下：你这个VIP是怎么搞到的啊，徐要什么条件啊？
作者: 神之梦    时间: 2013-5-29 11:34
棉/mg花/x糖 发表于 2013-5-29 11:10
感谢感谢，得到如此评价，高兴地..........

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

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



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2