编写一个函数BinSearch,对给定一组升序排列的数据,查找指定数据x,如果查找到返回它的位置,

 我来答
匿名用户
2017-05-11
展开全部
数据查找是一项基本的计算机编程任务而且也已被研究多年。本章仅仅研究查找问题的一个方面 – 在列表(数组)中查找给定的值。

在列表中查找数据有两种基本方式:顺序查找与二分查找。当列表中的项是随机排列时适用顺序查找;二分查找适用于已排好序的列表。

顺序查找

这种最显而易见的查找类型由一个记录集的起始部分开始,遍历每一个记录直到找到你要找的记录或着你来到记录的尾部。这就叫做顺序查找。

顺序查找(又称线性查找)很简单易行。由数组开始部分起比较每一个正访问的数组元素与你要查找的值。如果你找到匹配的元素,查找结束。如果到达数组的末尾也无法得到一个匹配,则表明数组中无此值。
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式