查找是在程序设计中最常用到的算法之一，假定要从n个整数中查找x的值是否存在，最原始的办法是从头到尾逐个查找，这种查找的方法称为顺序查找。
也叫对比顺序查找，其特点就是从表的第一个元素开始一个一个向下查找，如果有和目标一致的元素，查找成功;如果到最后一个元素仍没有目标元素，则查找失败。在其查找的过程中，允许有多个元素相同的情况，此时，所找到的也就是多个元素。
1）顺序查找的基本思想
基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到的结点关键宇和给定值K相比较。若当前扫描到的结点关键字与K相等，则查找成功；若扫描结束后，仍未找到关键字等于K的结点，则查找失败。
2）顺序查找的存储结构要求
顺序查找方法既适用于线性表的顺序存储结构，也适用于线性表的链式存储结构（使用单链表作存储结构时，扫描必须从第一个结点开始）。
程序示例代码：
#include<stdio.h>
void Search(int *s,int n,int k); int main() { int a[10]={1,3,4,8,9,10,77,6,9,34}; int num;
printf("请输入要查找的数：");
scanf("%d",&num); Search(a,10,num); } void Search(int *s,int n,int k) { int i; int cout=0; int find=0;
for(i=0;i<n;i++) { if(s[i]==k) { cout++; find=1; } } if(find==0) printf("sorry, %d 没有找到！\n",k); else printf("%d 已经找到，共有 %d 个\n",k,cout); } |