C語(yǔ)言順序查找算法介紹及示例
1. 順序查找介紹
1.1 定義
查找是指在指定數(shù)據(jù)組合中找出滿足條件的元素個(gè)體。順序查找是按照序列原有順序?qū)?shù)組進(jìn)行遍歷比較查詢的基本查找算法。
順序查找是最基礎(chǔ)也是最簡(jiǎn)單的查找算法，在需要進(jìn)行查找時(shí)，這是我們的首選方法，只有數(shù)據(jù)較多，結(jié)構(gòu)復(fù)雜，耗時(shí)較多需要優(yōu)化時(shí)，我們才會(huì)考慮使用其他查找方法。
1.2 基本原理
對(duì)于任意一個(gè)序列以及一個(gè)給定的元素，從第一個(gè)序列元素開(kāi)始，將給定元素與序列中元素依次比較，若某個(gè)元素與給定元素相同，則查找成功，否則，若將序列中的元素與給定元素全部比較完，依然無(wú)法匹配相同，則查找失敗。
比如，拿著一張照片從一個(gè)班上找出對(duì)應(yīng)學(xué)生，那么長(zhǎng)相就是判定值，我們需要一個(gè)個(gè)學(xué)生依次去比對(duì)，長(zhǎng)相一致則找出了該學(xué)生，如果全班都看了一遍，還是沒(méi)找到，則尋人失敗。
1.3 時(shí)間復(fù)雜度與空間復(fù)雜度
順序查找平均查找長(zhǎng)度為 (n + 1) / 2，時(shí)間復(fù)雜度為 O(n) 。
順序查找是對(duì)數(shù)列順序的比較，沒(méi)有額外的空間，所以空間復(fù)雜度為常數(shù) O(1)。
1.4 優(yōu)缺點(diǎn)
優(yōu)點(diǎn)：算法簡(jiǎn)單，對(duì)表中元素排列次序無(wú)要求，且對(duì)關(guān)鍵字的次序無(wú)要求，插入和刪除元素都非常方便。
缺點(diǎn)：時(shí)間復(fù)雜度較大，當(dāng)數(shù)據(jù)規(guī)模較大時(shí)，效率較低。
2. 代碼實(shí)現(xiàn)
2.1 代碼設(shè)計(jì)
a. 輸入需要查找的元素key；
b. 從數(shù)組首元素（i=0）開(kāi)始查找，如果array[i] = key，則查找成功返回i；
c. 否則i加1，繼續(xù)查找，如果找到數(shù)組末尾，依然沒(méi)找到，則查找失敗，返回-1。
2.2 代碼實(shí)現(xiàn)
#include<stdio.h>
#include<string.h>
int search(int array[],int n,int key)
{
int i;
for(i = 0; i<n; i++){
if(array[i] == key)
return i; //查找成功
}
return -1; //查找失敗
}
int main(void)
{
int arr[7] = {62,8,35,22,90,58,6};
int key,ret;
printf("請(qǐng)輸入需要查找的數(shù)字:");
scanf("%d",&key);
ret = search(arr,sizeof(arr)/4,key);
if(ret < 0)
printf("查找失敗\n");
else
printf("該數(shù)字為數(shù)組第%d個(gè)元素\n",ret+1);
return 0;
}運(yùn)行結(jié)果：
請(qǐng)輸入需要查找的數(shù)字:58
該數(shù)字為數(shù)組第6個(gè)元素
到此這篇關(guān)于C語(yǔ)言順序查找算法介紹及示例的文章就介紹到這了,更多相關(guān)C語(yǔ)言順序查找內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
C++ using namespace std 用法深入解析
以下是對(duì)C++中using namespace std的用法進(jìn)行了詳細(xì)的分析介紹，需要的朋友可以過(guò)來(lái)參考下2013-07-07
C語(yǔ)言合并兩個(gè)帶頭節(jié)點(diǎn)升序排列鏈表
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言合并兩個(gè)帶頭節(jié)點(diǎn)升序排列鏈表的方法，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-03-03
VC程序在Win32環(huán)境下動(dòng)態(tài)鏈接庫(kù)(DLL)編程原理
這篇文章主要介紹了VC程序在Win32環(huán)境下動(dòng)態(tài)鏈接庫(kù)(DLL)編程原理,包括了dll文件的原理與具體實(shí)現(xiàn)過(guò)程,對(duì)于深入掌握VC程序設(shè)計(jì)具有很好的參考借鑒價(jià)值,需要的朋友可以參考下2014-10-10
一文詳解C語(yǔ)言中的switch語(yǔ)句和while循環(huán)
這篇文章主要給大家詳細(xì)介紹了C語(yǔ)言中的switch語(yǔ)句和while循環(huán)，文中通過(guò)代碼示例給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作有一定的幫助,需要的朋友可以參考下2023-12-12
詳解C語(yǔ)言如何計(jì)算結(jié)構(gòu)體大小(結(jié)構(gòu)體的內(nèi)存對(duì)齊)
結(jié)構(gòu)體的內(nèi)存對(duì)齊是有關(guān)結(jié)構(gòu)體內(nèi)容的很重要一個(gè)知識(shí)點(diǎn)，主要考察方式是計(jì)算結(jié)構(gòu)體的字節(jié)大小，所以本文就給大家詳細(xì)介紹一下C語(yǔ)言如何計(jì)算結(jié)構(gòu)體大小，文中的代碼示例介紹的非常詳細(xì),需要的朋友可以參考下2023-07-07
這篇文章主要介紹了C++事件處理中__hook與__unhook的用法,C++中的COM類主要支持事件處理,需要的朋友可以參考下2016-01-01
C++求所有頂點(diǎn)之間的最短路徑（用Floyd算法）
這篇文章主要為大家詳細(xì)介紹了C++求所有頂點(diǎn)之間的最短路徑，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-04-04
這篇文章主要介紹了C++程序設(shè)計(jì)的基本概念詳解,文中有非常詳細(xì)的C語(yǔ)言使用教程及相關(guān)基礎(chǔ)知識(shí),對(duì)正在學(xué)習(xí)c語(yǔ)言的小伙伴們有非常好的幫助,需要的朋友可以參考下2021-09-09
C++ Cartographer源碼中關(guān)于Sensor的數(shù)據(jù)走向深扒
這篇文章主要介紹了C++ Cartographer源碼中關(guān)于Sensor的數(shù)據(jù)走向，整個(gè)Cartographer源碼閱讀是很枯燥的, 但絕對(duì)是可以學(xué)到東西的，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)吧2023-03-03
Qt編寫地圖實(shí)現(xiàn)閃爍點(diǎn)圖的示例代碼
閃爍點(diǎn)圖的核心有三個(gè)要素，城市的名稱、城市的經(jīng)緯度、對(duì)應(yīng)值的大小，當(dāng)值越大閃爍點(diǎn)也就越大，本文就來(lái)實(shí)現(xiàn)一下地圖閃爍點(diǎn)圖，具有一定的參考價(jià)值，感興趣的可以了解一下2021-12-12