Java代码实现一维数组的二分查找（折半查找）（非递归方法）

            实现数组的二分查找，比较简单的方法，是使用java.util.Arrays类：

       先用Arrays.sort(int arr[])方法进行数组排序，后用Arrays.binarySearch(int arr[]，int key)方法实现查找。

       下面是使用源代码实现二分查找：

       1、先排序（冒泡排序）

public static void bubble(int[] arr){
    	for(int i=0;i<arr.length-1;i++){
    		for(int j=0;j<arr.length-1-i;j++){
    			if(arr[j]>arr[j+1]){
    				int temp = arr[j];
    				arr[j] = arr[j+1];
    				arr[j+1] = temp;
    			}
    		}
    	}
    }

          2、后查找：

 public static int  binarySearch(int[] arr,int key){
    	 int start = 0;
         int end = arr.length - 1;
         while (start <= end) {
             int middle = (start + end) / 2;
             if (key < arr[middle]) {
                 end = middle - 1;
             } else if (key > arr[middle]) {
                 start = middle + 1;
             } else {
                 return middle;
             }
         }
         return -1;
    }