溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
本篇內(nèi)容主要講解“c++順序表查找怎么實現(xiàn)”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學(xué)習(xí)“c++順序表查找怎么實現(xiàn)”吧!
順序表查找(Sequential Search)又叫線性表查找，是最基本的查找法，從第一個開始到最后一個逐個與關(guān)鍵字比較。成功不成功都返回。
//順序表查找
int SequentialSearch(int* a,int n, int key)
{
for(int i=0;i<n;i++)
{
if(key==a[i])
{
return i;
}
}
else
return -1;
}上面代碼缺點是每次取i都要跟n 比較；
//順序表查找優(yōu)化
int SequentialSearch3(int* a,int n, int key)
{
a[n]=key;
int i=0;
while(key != a[i])
{
i++;
}
return i;//返回n表示失敗了
}此時代碼從尾部開始查找，這種查找避免了每次查找i跟n的比較 時間復(fù)雜度為O(n);
到此，相信大家對“c++順序表查找怎么實現(xiàn)”有了更深的了解，不妨來實際操作一番吧！這里是億速云網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機網(wǎng)站二維碼