顺序查找（C语言）

#include<stdio.h> #define NUM 8 int source[]={69,65,90,37,92,6,28,54}; int SeqSearch(int s[],int n,int key) { int i; for(i=0;i<n&&s[i]!=key;i++); //将i<n去掉，在优化可以改进算法 if(i<n) return i; else return -1; } int main() { int key,pos; printf("原数据为："); for(int i=0;i<NUM;i++) printf("%d ",source[i]); printf("\n"); printf("请输入关键字："); scanf("%d",&key); pos=SeqSearch(source,NUM,key); if(pos>=0) printf("查找成功！在第%d位置！\n",pos+1); else printf("查找失败！"); return 0; }

优化算法：

#include<stdio.h> #define NUM 8 int source[NUM+1]={69,65,90,37,92,6,28,54}; int SeqSearch(int s[],int n,int key) { int i; for(i=0;s[i]!=key;i++); if(i<n) return i; else return -1; } int main() { int key,pos; printf("原数据为："); for(int i=0;i<NUM;i++) printf("%d ",source[i]); printf("\n"); printf("请输入关键字："); scanf("%d",&key); source[NUM]=key; //保存key到最后一个元素 pos=SeqSearch(source,NUM,key); if(pos>=0) printf("查找成功！在第%d位置！\n",pos+1); else printf("查找失败！"); return 0; }