1.搜索
在一個數(shù)組中找到某個數(shù)的位置（或確認是否存在）
基本方法：遍歷
2.二分搜索
線性搜索最大的問題是效率問題仇奶。
二分搜索前提是數(shù)據(jù)排序卸勺。每一步把要搜索的目標分成兩半捏浊，一半丟掉，一半繼續(xù)搜索富腊。
二分搜索最大的好處是他的效率限佩。對于 n 個數(shù)的數(shù)組，找到/找不到的搜索次數(shù)是以 2 為底的對數(shù)。log2(n).
3.排序
選擇排序
第7周：搜索與排序
最后編輯于 ：
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門奋救，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人反惕，你說我怎么就攤上這事尝艘。” “怎么了姿染？”我有些...
- 文/不壞的土叔 我叫張陵背亥，是天一觀的道長。 經(jīng)常有香客問我悬赏，道長狡汉，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任闽颇，我火速辦了婚禮盾戴，結果婚禮上，老公的妹妹穿的比我還像新娘进萄。我一直安慰自己捻脖，他們只是感情好锐峭，可當我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著可婶，像睡著了一般沿癞。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上矛渴，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼达皿！你這毒婦竟也來了天吓？” 一聲冷哼從身側響起，我...
- 正文 年R本政府宣布萧恕，位于F島的核電站，受9級特大地震影響肠阱，放射性物質發(fā)生泄漏票唆。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一屹徘、第九天 我趴在偏房一處隱蔽的房頂上張望走趋。 院中可真熱鬧，春花似錦噪伊、人聲如沸簿煌。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽姨伟。三九已至惩琉，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間夺荒，已是汗流浹背瞒渠。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 概述：排序有內(nèi)部排序和外部排序魔招，內(nèi)部排序是數(shù)據(jù)記錄在內(nèi)存中進行排序，而外部排序是因排序的數(shù)據(jù)很大五辽，一次不能容納全部...
- 摘要：本文將向您講述諸多數(shù)據(jù)處理面試題以及方法的總結乡翅。 第一部分、十道海量數(shù)據(jù)處理面試題 1罪郊、海量日志數(shù)據(jù)蠕蚜，提取出...
