![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 74
dhhan0821
这个作者很懒,什么都没留下…
展开
-
【数据结构与算法之查找算法一】顺序查找
【问题】在已知序列中找出与给定关键字相同的数的具体位置。【解决方案】让关键字与队列中的数从第一个开始逐个比较,直到找到与给定关键字相同的数为止。【输入】序列:71 23 56 85 17 29 93 64 39 49【输出】若找到,则输出查找到的元素、位置和查找次数;否则输出“对不起,没有这个数!”。代码如下:// Find_shunxu.cpp : 定义控制台应用程序的入口点原创 2013-03-31 16:42:58 · 978 阅读 · 0 评论 -
【数据结构与算法之查找算法二】二分查找
【基本思想】当查找表为有序线性表时(假设元素由小到大排列),可以通过不断缩小关键字的存在范围来实现。假设数组A下界为low,上界为high,中间为mid=(low+high)/2。关键字为key,那么通过比较A[mid]与key的大小来确定范围。1)确定中间位置A[mid],若key=A[mid],则算法结束;2)若key>A[mid],说明key在【A[mid], A[high]】的原创 2013-03-31 19:20:20 · 430 阅读 · 0 评论