Visual C 程序的设计教程第19章-PPT精选文档
- 格式:ppt
- 大小:165.00 KB
- 文档页数:15
第19章
查找
上一页下一页目录结束放映目录
19.1 顺序查找19.2 折半查找
上一页下一页目录结束放映▪所谓顺序查找,就是将查找表中的元素依次和给定值相比较,如果找到和给定值相等的元素,称为查找成功;如果没有找到和给定值相等的元素,则称查找失败。
这种思路比较简单,适用于无序的查找表。
上一页下一页目录结束放映#include<stdio.h>
#define N 20
main()
{
int a[N];
int x=35;
int i,p;
printf("please input data:\n"); for(i=0;i<N;i++)
scanf("%d",&a[i]);
p=s_search(a,x);
if(p<N)
printf("%d\n",p);
else
上一页下一页目录结束放映
printf("not found\n");
}
【运行结果】
please input data:
15 47 66 109 43 76 99 50 55 729<CR>
35 102 124 48 30 71 90 33 203 189<CR>
11
程序执行过程示意。