c语言-顺序查找、二分查找代码.docx
5星 · 超过95%的资源 152 浏览量
2022-12-16
07:26:44
上传
评论
收藏 13KB DOCX 举报 
C语言-查找 记得写注释 教材P236 一、顺
序查找
1、思路从数组的第一个元素开始到最后一个元素截止，
依次和要查找的数进行比拟，如果相等那么查找成功。
2、技术点：for语句、if语句、break语句
二、二分查找（折半查找）
L适用范围：有序（从大到小或从小到大）数组！ ！ ！效
率 会比顺序查找高很多
2、思路：类似猜大小！从数组的中间元素开始，如果中间
元素正好是要查找的元素，那么查找结束；如果大于或者小于中
间元素，那么在数组大于或小于中间元素的那一半中查找。
3、技术点：while语句、if语句、break语句（可选）1、
【顺序查找】编程实现：数组a是随机生成的10个整数
（50 以内1用户输入整数n ,请查找n是否在数组a中，如果
在, 是数组a的第几个数。
- 1
- 2
前往页