二分演算法步驟描述

前提：有序陣列中查詢關鍵詞所在的位置

① 首先確定整個查詢區間的中間位置 mid = strat+(end-strat)/2

② 用待查關鍵字key值與中間位置的關鍵字值進行比較；

若相等，則查詢成功

若大於，則在後（右）半個區域繼續進行折半查詢

若小於，則在前（左）半個區域繼續進行折半查詢

③ 對確定的縮小區域再按折半公式，重複上述步驟。

一、非遞迴二分查詢演算法（用while迴圈判斷）

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

二、遞迴二分查詢演算法

public static int search2(int key,int[] arr,int start,int end){             if(start >end){                         return -1;                     }                 int mid=start+(end-start)/2;             if(key<arr[mid]){                     return search2(key,arr,start,mid-1);                 }else if(key>arr[mid]){                         return search2(key,arr,mid+1,end);                 }else{                             return mid;                 }     }主方法：

public static void main(String[] args) {         int arr[]={0,1,3,5,6,7,8,8,9};         int resultPosition=search1(3,arr);         int result=search2(3,arr,0,arr.length-1);         System.out.println("3這個所在位置："+resultPosition);         System.out.println("3這個所在位置："+result);     }