课件6.经典查找的艺术_第1页
课件6.经典查找的艺术_第2页
课件6.经典查找的艺术_第3页
课件6.经典查找的艺术_第4页
课件6.经典查找的艺术_第5页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、本节:经典:查找的艺术数组中的基本操作:顺序查找元素#include #define SIZE 10main( )任务输入关键字key,在数组中找出其位置dSIZE=34,43, 98, 72,12, 47, 31, 43, 1,78;i,key,index=-1;f(Input a key you wantprto search: );scanf(%d , &key);for(i=0; i= 0)f(Theindex of thekey is %d .n, index);f(Notfound.n);return0;3443987212二分 一个小 甲在纸上写一个1000以内的数字,由乙猜 乙

2、每猜一个数,甲需要大了还是小了 乙采取什么策略,可以用最少的次数猜对数字?326大了乙甲用二分方法查找有序数组:一次比较, 缩减一半的规模#include #define SIZE 10main( )dSIZE = 1, 3, 9,key,index=-1; f(Input a key you12, 32,41, 45, 62, 75,77;prwanttosearch: );scanf(%d , &key);/如何完成高效率的查找?d0d1d2d3d4d5d6d7d8d9if(indexprelsepr= 0)f(The index of thekey is %d .n, index);f(

3、Not found.n);return0;757782经典算法有序表中的二分查找4d5d6d7d8d9#define SIZE 10757782main( )dSIZE = 1, 3, 9, 12, 32, 41, 45, 62, 75, 77; low, high,mid,key,index=-1;prf(Input a key you want to search: ); scanf(%d , &key);if(index = 0)prf(The index of the key is %d .n, index);elseprf(Not found.n); return 0;#include d0d1d2d3dlow=0,high

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论