二分查找之Java实现

2014-11-24 12:53:57 · 作者: · 浏览: 2

环境:Notpad ++ 6.0 + JDK 6.0.24


问题:用Java实现二分查找算法


算法剖析:


二分查找是在一个有序表(数据是按其值由小到大或由大到小依次存放的,这里我们以值由小到大排列为例)中,每次都与中间的那个元素比较,若相等则查找成功;否则,调整查找范围,若中间那个元素的值小于待查值,则在表的后一半中查找;若中间那个元素的值大于待查值,则在表的前一半中查找;如此循环,每次只与一半中的一个元素比较,可使查找效率大大提高。


二分查找之Java实现


代码:


运行效果截图:


二分查找之Java实现