線性查找算法

 1 #include <stdio.h>
 2 #define ARRAYLEN 8   //靜態查找表的元素 
 3 int source[ARRAYLEN]={69,65,90,37,92,6,28,54};   //靜態查找表 
 4 int SeqSearch(int s[],int n,int key)
 5 {
 6     int i;
 7     for(i=0;i<n&&s[i]!=key;i++)   //循環查找關鍵字 
 8       ;          
 9     if(i<n)   //在靜態查找表中找到關鍵字 
10       return i;
11     else 
12       return -1;
13 }
14 int main()
15 {
16     int key,i,pos;
17     printf("\n請輸入關鍵字:");
18     scanf_s("%d",&key);
19     pos=SeqSearch(source,ARRAYLEN,key); 
20     printf("原數據:\n");
21     for(i=0;i<ARRAYLEN;i++)
22       printf("%d  ",source[i]);  
23     if(pos>=0)
24       printf("\n查找成功，該關鍵字位於%d個位置:",pos+1); //加1讓位置顯示從1開始 
25     else
26       printf("\n查找失敗!");
27     return 0;
28 }