首页 > 其他 > 详细

Serach

时间:2015-04-24 00:46:51      阅读:589      评论:0      收藏:0      [点我收藏+]

1.二分查找

 1 public class BubbleSort {
 2     public static int binarySerach(int[] a,int value){
 3         int low=0;
 4         int high=a.length-1;
 5         int min=(low+high)/2;
 6         while(low<=high){
 7             if(value==a[min]){
 8                 return min;
 9             }
10             if(value>a[min])    low=min+1;
11             else    high=min-1;
12             min=(low+high)/2;
13         }
14         return -1;
15     }
16     
17     public static void main(String[] args){
18         int[] a={1,3,5,6,7,8,11,15,19,22,23};
19         int value=1;
20         int i=binarySerach(a,value);
21         //System.out.println(i);
22         if(i>0) System.out.println(value+"是"+i+"个数字");
23         else    System.out.println("找不到这个数字");
24 
25     }
26 }

 

Serach

原文:http://www.cnblogs.com/daneres/p/4452086.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!