使用遞歸和非遞歸的方式實現二分查找

經過二分查找的方式來尋找整個有序數組中的指定值，主要思想是引入了一個mid變量，用下標爲mid的值來和要查詢的key比較，若是小於key就把查詢的下限變換爲mid+1，若是大於key就把查詢的下限變換爲mid-1，直到找到指定元素或下限大於上限或上限小於下限。遞歸的實現方式相似，循環的將上限、下限傳遞到函數中，函數的邊界條件就是 下限大於上限或者找到指定元素！javascript #include

>>阅读原文<<