2015年2月18日
【经典算法——查找】二分查找
摘要： 二分查找又称为折半查找，仅适用于事先已经排好序的顺序表。其查找的基本思路：首先将给定值K，与表中中间位置元素的关键字比较，若相等，返回该元素的存储位置；若不等，这所需查找的元素只能在中间数据以外的前半部分或后半部分中。然后在缩小的范围中继续进行同样的查找。如此反复直到找到为止。算法如下： 1... 阅读全文
posted @ 2015-02-18 11:30 vincently 阅读(14236) 评论(0) 推荐(0) 编辑