第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

已解決430363個(gè)問(wèn)題，去搜搜看，總會(huì)有你想問(wèn)的

二分查找！

關(guān)注

首頁(yè) 猿問(wèn) 二分查找！

二分查找！

Java

陳高高_(dá) 2015-03-04 04:24:10

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

查看完整描述

2 回答

Coda

TA貢獻(xiàn)32條經(jīng)驗(yàn) 獲得超5個(gè)贊

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