PHP寫一個二分法查找一個值在數組中的位置

首先，用二分法的話數組必須是一個有序的數組，能夠從大到小也能夠從小到大，下邊我給的是數組從小到大排列的方法： $arr = array(2,4,6,7,8,9,10,12,14,16,18); $low = 0; //要查找範圍的最小鍵值 $search = 6; //要查詢的值 $high = count($arr)-1; //計算出數組的長度   while($

>>阅读原文<<