使用php實現二分查找,傳入的數組需要先進行排序。
二分查找.png
??將數組的第一個和最后一個元素作為初始二分查找的兩個邊界。取出這兩個點中的中間元素 $mid 。 將$mid與即將查詢的元素進行比較。
??如果元素大于 $mid 則說明目標元素在后半段, 所以應該調整左邊界。同理如果元素小于 $mid 則說明目標元素在前半段,所以應該調整右邊界。 相等則返回中間值。
使用php實現二分查找,傳入的數組需要先進行排序。
??將數組的第一個和最后一個元素作為初始二分查找的兩個邊界。取出這兩個點中的中間元素 $mid 。 將$mid與即將查詢的元素進行比較。
??如果元素大于 $mid 則說明目標元素在后半段, 所以應該調整左邊界。同理如果元素小于 $mid 則說明目標元素在前半段,所以應該調整右邊界。 相等則返回中間值。