(8.38)--8.5C语言程序设计查找.ppt

《(8.38)--8.5C语言程序设计查找.ppt》由会员分享，可在线阅读，更多相关《(8.38)--8.5C语言程序设计查找.ppt（14页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、C语言程序设计在一些（有序的/无序的）数据元素中，通过一定的方法找出与给定关键字相同的数据元素的过程叫做查找。顺序查找：无序或有序折半查找：有序五、查找五、查找1.顺序查找将查找值从数据表的一端开始，顺序逐个与数据元素进行比较，相等即为查找成功，否则查找失败.例如：输入一个数x，用“顺序查找法”在大小为N的数组a中查找是否存在这个数：若存在：统计一下个数 若不存在：输出“没有要找的数”五、查找1.顺序查找count=0；for(i=0;iN;i+)if(ai=x)count+;if(count=0)printf(没有要找的数！);else printf(“找到了，数组中有%d个,count);

2、五、查找1.顺序查找 main()int a10,i,count=0,x;printf(input 10 numbers:);for(i=0;i10;i+)scanf(%d,&ai);printf(input 要查找的数据:);scanf(%d,&x);for(i=0;ihigh时，查找失找失败五、查找2.折半查找main()int a10,i,low,high,mid,x,find;printf(please input order datas:);for(i=0;i10;i+)scanf(%d,&ai);printf(input x:);scanf(%d,&x);五、查找2.折半查找low=0;high=9;find=0;do mid=(int)(low+high)/2);if(x=amid)find=1;if(xamid)low=mid+1;while(lowhigh&find=0);if(find)printf(%d,mid);else printf(not find!);五、查找2.折半查找五、查找2.折半查找试写出折半查找的递归代码。感谢聆听