首页 > 其他 > 详细

二分法

时间:2016-02-29 12:34:59      阅读:141      评论:0      收藏:0      [点我收藏+]

     算法:当数据量很大适宜采用该方法。采用二分法查找时,数据需是有序不重复的。

     基本思想:假设数据是按升序排序的,对于给定值 x,从序列的中间位置开始比较,如果当前位置值等于 x,则查找成功;若 x 小于当前位置值,则在数列的前半段中查找;若 x 大于当前位置值则在数列的后半段中继续查找,直到找到为止。

     假设有一个数组 { 12, 23, 34, 45, 56, 67, 77, 89, 90 },现要求采用二分法找出指定的数值并将其在数组的索引返回,如果没有找到则返回 -1。

二分法

原文:http://www.cnblogs.com/zk0533/p/5226850.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!