簡單二分查詢和遞迴的思想

遞迴是一種重要的程式設計思想，在學習資料結構時，經常用到遞迴的思想。就是讓函式在一定條件下不斷的呼叫自己，從而求解。思考起來邏輯更為簡單，**更加簡潔，但是也容易出現死迴圈，並且**的擴充套件性和可讀性不好。今天我寫了二分查詢的遞迴演算法和非遞迴演算法。

二分查詢是用來從乙個有序陣列中查詢某乙個值是否存在，我們拿需要查詢的值和陣列的中間值不斷的比較，以公升序陣列為例，如果查詢的值大於陣列中間的值，則要查詢的值在中間值的右邊，如果查詢的值小於陣列中間值，那麼則在陣列的左邊進行查詢。

遞迴演算法實現二分查詢：

引數分別為陣列起始下標末尾數字的下標和要查詢的數，這裡要注意只要我們每次起始值小於或者等於結束值，說明我們的陣列還沒有遍歷完，我們就繼續查詢。

public static int getkey(int a, int start, int end, int key)  else if (a[mid] < key)  else if (a[mid] > key) 
}		return -1;
}

非遞迴實現二分查詢：

public static int getkeybyfor(int a,int start,int end,int key)
else if(a[mid]key)
}return -1;
}

測試**：

public static void main(string args) ;
system.out.println(getkey(a, 0, a.length - 1, 3));
system.out.println(getkeybyfor(a, 0, a.length-1, 4));
}