C語言順序查找算法介紹及示例_第1頁
C語言順序查找算法介紹及示例_第2頁
C語言順序查找算法介紹及示例_第3頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

第C語言順序查找算法介紹及示例目錄1.順序查找介紹1.1定義1.2基本原理1.3時間復雜度與空間復雜度1.4優缺點2.代碼實現2.1代碼設計2.2代碼實現

1.順序查找介紹

1.1定義

查找是指在指定數據組合中找出滿足條件的元素個體。順序查找是按照序列原有順序對數組進行遍歷比較查詢的基本查找算法。

順序查找是最基礎也是最簡單的查找算法，在需要進行查找時，這是我們的首選方法，只有數據較多，結構復雜，耗時較多需要優化時，我們才會考慮使用其他查找方法。

1.2基本原理

對于任意一個序列以及一個給定的元素，從第一個序列元素開始，將給定元素與序列中元素依次比較，若某個元素與給定元素相同，則查找成功，否則，若將序列中的元素與給定元素全部比較完，依然無法匹配相同，則查找失敗。

比如，拿著一張照片從一個班上找出對應學生，那么長相就是判定值，我們需要一個個學生依次去比對，長相一致則找出了該學生，如果全班都看了一遍，還是沒找到，則尋人失敗。

1.3時間復雜度與空間復雜度

順序查找平均查找長度為(n+1)/2，時間復雜度為O(n)。

順序查找是對數列順序的比較，沒有額外的空間，所以空間復雜度為常數O(1)。

1.4優缺點

優點：算法簡單，對表中元素排列次序無要求，且對關鍵字的次序無要求，插入和刪除元素都非常方便。

缺點：時間復雜度較大，當數據規模較大時，效率較低。

2.代碼實現

2.1代碼設計

a.輸入需要查找的元素key；

b.從數組首元素（i=0）開始查找，如果array[i]=key，則查找成功返回i；

c.否則i加1，繼續查找，如果找到數組末尾，依然沒找到，則查找失敗，返回-1。

2.2代碼實現

#includestdio.h

#includestring.h

intsearch(intarray[],intn,intkey)

inti;

for(i=0;ii++){

if(array[i]==key)

returni;//查找成功

return-1;//查找失敗

intmain(void)

intarr[7]={62,8,35,22,90,58,6};

intkey,ret;

printf("請輸入需要查找的數字:");

scanf("%d",key);

ret=search(arr,sizeof(arr)/4,key);

if(ret0)

printf("查找失敗\n");

else

printf("該數字為數組第%d個元素\n",ret

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論