順序查找和折半查找

1、順序查找：在一個已知無序或有序隊列中找出與給定關(guān)鍵字相同的數(shù)的具體位置。原理是讓關(guān)鍵字與隊列中的數(shù)從最后一個開始逐個比較，直到找出與給定關(guān)鍵字相同的數(shù)為止，它的缺點是效率低下。
2、折半查找：它是一種效率較高的查找方法。但是，折半查找要求線性表必須采用順序存儲結(jié)構(gòu) ，而且表中元素按關(guān)鍵字有序排列。
【順序查找和折半查找】首先，假設(shè)表中元素是按升序排列，將表中間位置記錄的關(guān)鍵字與查找關(guān)鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分成前、后兩個子表，如果中間位置記錄的關(guān)鍵字大于查找關(guān)

順序查找和折半查找

推薦閱讀

如何找尋自我

縫紉機調(diào)線器怎么安裝平車方法如何

強組詞強字組詞

火筍雞翅的做法（增肥食譜）

閨女生日快樂祝福語朋友圈

LV請來潮牌設(shè)計師做藝術(shù)總監(jiān)，看中的是啥

老虎豆怎么做好吃老虎豆圖片怎樣弄來吃

暖氣有流水聲是什么原因

皮球是什么體

手機怎樣開通QQ空間

男生發(fā)mua說明 mua是什么意思

手指蓋凹陷怎么回事

對自己的生活失去掌控咋調(diào)整

小米10s怎么沒有月亮模式

我想找個偏僻的地方搞養(yǎng)殖！有沒有推薦的地方？

南京養(yǎng)老金認證上門服務(wù)怎么申請南京市養(yǎng)老金認證

如何評價豬場閹割豬？

最后一個字是豹的成語

泰山散酒怎么樣

貓發(fā)情的聲音(貓發(fā)情的叫聲)