二分查找算法(BinarySearch)

實現：遞歸思路實現二分查找,找到返回下標,否則返回-1.

思路：思路是將查找值與數組最中間值比較,若查找值相等數字最中間值就找到了,返回下標值;若查找值小於最中間值,則把最左邊到中間作為一個數組再進行查找;若查找值大於最中間值,則把中間到最右邊作為一個數組再進行查找.

public class ArrayDemo{
　　//參數a 代表查找的數組,參數left代表數組的最左邊值的下標,參數right代表數組的最右邊值的下標,參數n代表的是查找值
　　public static int binarySearch(int[] a,int left,int right,int n){
　　//若左邊值的下標大於最右邊的下標,即代表查找完畢,沒有找到該值,返回-1
　　　　if(left>right){
　　　　　　return -1;
　　　　}
　　　　int mid = (left+right)/2;
　　　　if(a[mid] == n){
　　　　　　return mid;
　　　　}else if(a[mid] > n){
　　　　　　return binarySearch(a,left,mid-1,n);
　　　　}else{
　　　　　　return binarySearch(a,mid+1,right,n);
　　　　}
　　}
 
　　public static void main(String[] args) {
　　　　int[] a = {1,2,5,7,9};
　　　　System.out.println(" " + binarySearch(a,0,a.length-1,3));
　　}
}