二分查詢

首先，假設表中元素是按升序排列，將表中間位置記錄的關鍵字與查詢關鍵字比較，如果兩者相等，則查詢成功；否則利用中間位置記錄將表分成前、後兩個子表，如果中間位置記錄的關鍵字大於查詢關鍵字，則進一步查詢前一子表，否則進一步查詢後一子表。重複以上過程，直到找到滿足條件的記錄，使查詢成功，或直到子表不存在為止，此時查詢不成功。

package com.sanyuan.BinaryTest;

import java.util.Arrays;

/**
 * 二分查詢
 * @author huang
 *
 */

public class Test01 {
    public static void
 
 main(String[] args) {
        int[] arr = {30,28,15,46,57,32,8};
        int searchWord = 28;
        Arrays.sort(arr);   //二分查詢之前，一定要對陣列元素排序
        System.out.println(Arrays.toString(arr));
        System.out.println(searchWord+"元素的索引:"+binarySearch(arr, searchWord));
        
        }
    
    public
 
 static int binarySearch(int[] arr,int value) {
        int low = 0;
        int high = arr.length - 1;
        while (low <= high) {
            int middle = (low+high)/2;
            if(value == arr[middle]){
                return middle; //返回查詢到的索引位置
            }
            if(value > arr[middle]){
                low 
 
= middle + 1;
            }
            if(value < arr[middle]){
                high = middle - 1;
            }
        }
        return -1; //上面迴圈完畢，說明未找到，返回-1
    }
}