二分查找算法(Java实现)
来源:互联网 发布:mac归档文件不完整 编辑:程序博客网 时间:2024/06/07 08:02
1、前提:二分查找的前提是需要查找的数组必须是已排序的,我们这里的实现默认为升序
2、原理:将数组分为三部分,依次是中值(所谓的中值就是数组中间位置的那个值)前,中值,中值后;将要查找的值和数组的中值进行比较,若小于中值则在中值前面找,若大于中值则在中值后面找,等于中值时直接返回。然后依次是一个递归过程,将前半部分或者后半部分继续分解为三部分。可能描述得不是很清楚,若是不理解可以去网上找。从描述上就可以看出这个算法适合用递归来实现,可以用递归的都可以用循环来实现。所以我们的实现分为递归和循环两种,可以根据代码来理解算法
3、实现:代码如下
4、测试代码
5、总结:这种查找方式的使用场合为已排序的数组。可以发现递归和循环的次数是一样的
0 0
- 二分查找算法(Java实现)
- Java实现二分查找算法
- java 二分查找算法实现
- 二分查找算法java实现
- 二分查找算法----java实现
- Java实现二分查找算法
- 算法--二分查找(折半查找)-Java实现
- 算法:查找----二分查找(Java实现)
- [查找算法]--二分查找的Java实现
- 算法——二分查找算法(Java实现)
- 算法——二分查找算法(Java实现)
- 算法——二分查找算法(Java实现)
- 算法——二分查找算法(Java实现)
- 实现折半查找算法(二分查找)
- 二分查找算法(java)二分搜索
- Java实现二分查找算法(元素可重复)
- java实现的二分查找算法
- java语言实现二分查找算法
- SDWebImage使用详解
- 友盟SDK 5.0 新浪分享 ClassCastException 解决办法
- POJ2923 Relocation (DP)
- Spring MVC @ModelAttribute 详解
- shell学习-9-if-case-for-while-until-break
- 二分查找算法(Java实现)
- HDU4055 Number String(DP)
- SUN JAVA认证介绍
- liunx压缩包分包
- postgresql 函数增加调试功能
- 关于QT字库的移植和使用总结(能够任意改变字体和颜色)
- 分享CodeIgniter框架中关于URL(index.php)的那些事
- __weak typeof(self) 编译报错
- android提醒闹铃