亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

^{<sup id="1ho3r"></sup>}

<form id="1ho3r"></form>

已解決430363個問題，去搜搜看，總會有你想問的

二分查找！

關注

首頁猿問二分查找！

二分查找！

Java

陳高高_ 2015-03-04 04:24:10

排序與二分查找，紅色線的那幾步是怎么來的？

查看完整描述

2 回答

Coda

TA貢獻32條經驗獲得超5個贊

二分查找算法是在有序數組中用到的較為頻繁的一種算法，在一個有序表中，每次都與中間的那個元素比較，若相等則查找成功；否則，調整查找范圍，若中間那個元素的值小于待查值，則在表的后一半中查找；若中間那個元素的值大于待查值，則在表的前一半中查找；如此循環，每次只與一半中的一個元素比較，可使查找效率大大提高。舉個例子吧。