2014年11月7日
二分搜索 一种比较完美的实现方法
摘要： 二分搜索，也称二分查找、折半搜索，是一种在有序数组中查找特定元素的搜索算法。搜索从数组的中间元素开始，如果中间元素刚好是要查找的元素，则搜索结束，如果要查找的特定元素大于（小于）中间元素，则在数组大于（小于）中间元素的一半中查找。该算法的递归实现比较容易理解，思路更清晰，但效率方面仍有提高的空间。代... 阅读全文
posted @ 2014-11-07 10:44 bigbigtree 阅读(591) 评论(0) 推荐(0) 编辑