php 二分查找

使用php實現二分查找,傳入的數組需要先進行排序。

二分查找.png

??將數組的第一個和最后一個元素作為初始二分查找的兩個邊界。取出這兩個點中的中間元素 $mid 。 將$mid與即將查詢的元素進行比較。

??如果元素大于 $mid 則說明目標元素在后半段, 所以應該調整左邊界。同理如果元素小于 $mid 則說明目標元素在前半段,所以應該調整右邊界。 相等則返回中間值。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 二分查找 由于二分查找需要的是有序數組,所以順便貼一個 快速排序法快速排序
    Mr_dreamer閱讀 342評論 0 0
  • 原文出處:http://www.cnblogs.com/maybe2030/p/4715035.html引文出處:...
    明教de教主閱讀 9,217評論 0 7
  • 1 前言 二分查找本身是個簡單的算法,但是正是因為其簡單,更容易寫錯。甚至于在二分查找算法剛出現的時候,也是存在b...
    __七把刀__閱讀 1,404評論 0 1
  • 我有大事要宣布了。 微勵志遠開始征集原創文章了,只要你認為自己的文字風格獨樹一幟,只要你能把自己細膩的情感轉化為文...
    深巷里的Cat貓閱讀 292評論 0 1
  • 冰在窗戶上作畫 我在冰上作畫 一抹 抹掉了鳳凰金色的羽毛 再抹 樹上的葉子不見了 雙手一按 出現了兩座五指山 有時...
    拈花惹草閱讀 170評論 0 4