真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

成都創(chuàng)新互聯(lián)網(wǎng)站制作重慶分公司

查找算法之二分查找的C++實(shí)現(xiàn)-創(chuàng)新互聯(lián)

二分查找

10年積累的成都網(wǎng)站設(shè)計(jì)、成都網(wǎng)站制作、外貿(mào)網(wǎng)站建設(shè)經(jīng)驗(yàn),可以快速應(yīng)對(duì)客戶對(duì)網(wǎng)站的新想法和需求。提供各種問題對(duì)應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你,你也不認(rèn)識(shí)我。但先制作網(wǎng)站后付款的網(wǎng)站建設(shè)流程,更有哈巴河免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。

二分查找算法,說白了就是在有序的數(shù)組里面給予一個(gè)存在數(shù)組里面的值key,然后將其先和數(shù)組中間的比較,如果key大于中間值,進(jìn)行下一次mid后面的比較,直到找到相等的,就可以得到它的位置。

前提:線性表中的記錄必須是關(guān)鍵字有序(通常從小到大),線性表必須采用順序存儲(chǔ)。
基本思想:取中間記錄作為比較對(duì)象,若給定值與中間記錄的關(guān)鍵字相等,則查找成功;若給定值小于中間記錄的關(guān)鍵字,則在中間記錄的左半?yún)^(qū)繼續(xù)查找;否則,在右半?yún)^(qū)查找。不斷重復(fù),直到查找成功或查找失敗為止。

#include
#include 
#define N 10
using namespace std;
int main()
{
int a[N],front,end,mid,i,x;
cout<<"請(qǐng)輸入已經(jīng)排好的序列10個(gè):"<>a[i];
}
cout<<"請(qǐng)輸入要查詢的數(shù)字x"<>x;
front=0;
end=N-1;
mid=(front+end)/2;
while(frontx) end=mid-1;
if(a[mid]

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站www.cdcxhl.com,海內(nèi)外云服務(wù)器15元起步,三天無(wú)理由+7*72小時(shí)售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì),專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。


文章標(biāo)題:查找算法之二分查找的C++實(shí)現(xiàn)-創(chuàng)新互聯(lián)
文章地址:http://weahome.cn/article/dgojed.html

其他資訊

在線咨詢

微信咨詢

電話咨詢

028-86922220(工作日)

18980820575(7×24)

提交需求

返回頂部