二分查找分析

package com.tonking.test;


public class BinSearch {


/**
* 二分查找分析
* @author  chendongj
* @time    2015-12-23
*/
public static void main(String[] args) {
int  []a   = {1,2,3,4,5,6,6,8,9,10,13,19};
/*
* 分析：二分查找是对有序的数组进行查找到相应的数，也叫折半查找
* 1.每次取中间的值与要找的数进行比较，那怎么样才是中间值？
* 2.可以先做个简单的例子：1，2，3。显然中间的值是2，它的下标为1
* 3.那么下标1怎么求呢？
* 4.(0+2)/2 = 1
* 5.那如果是1,2,3,4呢？(0+3)/2=1.5,int精度丢失等于1.显然也成立
* 6.编码
*/
 int  low = 0;
 int  height = a.length-1;
 int  mid  = 0;
 
      while(true){
 //假如要查找数组中是否有7这个数字，并输出其下标位置
      mid = (low+height)/2;
 if(7 == a[mid]){
 System.out.println("7这个数在数组"+mid+"下标位置");
 break;
 }else  if(7 > a[mid]){
 low = mid+1;
 }else  if(7 < a[mid]){
 height = mid -1;
 }
 if(low >= height){
 System.out.println("数组中没有7这个数字");
 break;
 }
}
}


}