java 用二分法(递归)实现查找指定元素

最新推荐文章于 2024-09-24 08:18:57 发布

theHumble

最新推荐文章于 2024-09-24 08:18:57 发布

阅读量2.7k

点赞数

分类专栏： java随身文章标签： java 递归

本文链接：https://blog.csdn.net/theHumble/article/details/56489809

版权

本文介绍了如何使用Java编程实现二分查找算法，通过递归方式在已排序的数组a[]中查找指定元素key。示例代码展示了从给定的位置low到hig进行查找，并在找到目标元素时返回其下标，或在未找到时输出"没有这个数"。

摘要由CSDN通过智能技术生成

用二分法查找在数组a[]中指定的元素key
public class BinarySearch {
public static void main(String[] args) {
int[] a = { 2, 4, 8, 26, 36, 49 };
bS(a, 0, a.length - 1, 33);
}
/**
*
* @param a 要在哪个数组里面查找
* @param low 从哪个位置开始查找 low 和 hig 表示的是待查找区间
* @param hig 截至到哪个位置
* @param key 待查找的值
*/
public static void bS(int[] a, int low, int hig, int key) {

int mid = (low + hig) / 2;
// 二分法的要求是数组一开始就是排序好的
if (low > hig) {//说明两个下标往中间走相互错过了,就表示没有找到这个key
Syste