一个简单的二分查找实现

    第一次写博客，感觉要写的东西有很多，以前写的东西都在印象笔记里面，东西很杂乱，我需要慢慢的的整理出来。我就从最简单的开始整理吧~一个简单的二分查找算法。

1. public class BinarySearch 
2. {  
3.   
4.     public static int binary_search(int[] array, int value)  
5.     {  
6.         int beginIndex = 0;// 低位下标  
7.         int endIndex = array.length - 1;
8.         int midIndex = -1;  
9.         while (beginIndex <= endIndex) {  
10.             midIndex = beginIndex + (endIndex - beginIndex) / 2;
11.             if (value == array[midIndex]) {  
12.                 return midIndex;  
13.             } else if (value < array[midIndex]) {  
14.                 endIndex = midIndex - 1;  
15.             } else {  
16.                 beginIndex = midIndex + 1;  
17.             }  
18.         }  
19.         return -1;        
20.     }    
21.     public static void main(String[] args)  
22.     {  
23.         System.out.println("Start...");  
24.         int[] myArray = new int[] { 1, 2, 3, 5, 6, 7, 8, 9 };  
25.         System.out.println("查找数字8的下标：");  
26.         System.out.println(binary_search(myArray, 8));          
27.     }    
28. }