C语言:数组中进行查找操作什么意思

 我来答
智狐博文
推荐于2016-08-29 · 计算机专业知识科普及教育资讯
智狐博文
采纳数:92 获赞数:597

向TA提问 私信TA
展开全部
查找的意义是在一堆数据中,使用方法找到你想要找的数据。
一般为分:顺序和折半(又叫二分)查找两种方法。
存放在数组中的数据就可以看成一堆数据,在有限数组内存放一些数据,通过使用查找方法进行查找想要找的数。
顺序方法:这种查找方法不需要数组排序,数据可以是无序的。从数组开头向后一个一个与被查找数进行比较,如果找到就做相应的操作(如输出这个数的下标或位置)等。
折半查找法:(二分查找
前提需要把数组里的数据进行排序(升序或降序)。思路是(假设数组已按升序排序)每次只比较中间的数据(一段距离内),第一次先和中间的数组(下标是这个数组中在中间的)比较,如果相同,则说明被找数已找到。否则就要判断是在大于还是小于:如果是大于,那么就将在中间+1至最后一个数之间的中间数再进行比较。否则就将在第一个至中间-1的数进行比较;再次重复比较,直到找到数为止。
拨开云雾见天日守得云开见月明
2012-04-20 · TA获得超过178个赞
知道答主
回答量:50
采纳率:0%
帮助的人:20.5万
展开全部
意思就是访问数组中的每一个元素,直到找到你想要的元素为止。
追问
比如?怎么才算是找到了我想要的元素?
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友d273b3c
2012-04-20
知道答主
回答量:53
采纳率:0%
帮助的人:27.6万
展开全部
比如说,你们班的童鞋名字都是存放在数组中的,你想查查“贾君鹏”是不是你们班的,你就需要遍历数组查询“贾君鹏”在不在数组中,在,就是说是你童鞋,不在,就不是你童鞋。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式