设为首页 加入收藏

TOP

二分查找之Java实现
2014-11-24 12:53:57 来源: 作者: 【 】 浏览:0
Tags:二分 查找 Java 实现

环境:Notpad ++ 6.0 + JDK 6.0.24


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


算法剖析:


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


二分查找之Java实现


代码:


运行效果截图:


二分查找之Java实现


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇Java处理本身包含双引号的String 下一篇使用接近C++的Java宏控

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·C语言中如何将结构体 (2025-12-24 22:20:09)
·纯C语言结构体成员变 (2025-12-24 22:20:06)
·C语言中,指针函数和 (2025-12-24 22:20:03)
·哈希表 - 菜鸟教程 (2025-12-24 20:18:55)
·MySQL存储引擎InnoDB (2025-12-24 20:18:53)