二分查找算法（非递归）
2021-04-22 18:27
标签：tar stat targe turn lse ati rgs else int 1.思路分析 对升序数组进行查找，查找具体的值所对应的索引 2.取中间索引跟目标值进行比较， 如果目标值=中间值，则返回中间值索引 如果目标值>中间值，则左边索引为中间索引+1 如果目标值
左侧
3.代码实现 二分查找算法（非递归） 标签：tar stat targe turn lse ati rgs else int 原文地址：https://www.cnblogs.com/yongzhewuwei/p/13276442.htmlpackage com.hy.tenalgorithm;
/**
* @author hanyong
* @date 2020/7/9 21:21
*/
public class BinarySearchAlgo {
public static void main(String[] args) {
int[] arr = {1, 8, 15, 19, 56, 79};
System.out.print(binarySearchAlgorithm(arr, 79));
}
/**
* @param arr 升序数组
* @param target 要查找的目标
* @return 返回查到的索引
*/
public static int binarySearchAlgorithm(int[] arr, int target) {
int left = 0;
int right = arr.length - 1;
while (left int mid = (left + right) / 2;
if (arr[mid] == target) {
return mid;
} else if (target right = mid - 1;
} else {
left = mid + 1;
}
}
return -1;
}
}
上一篇：线程的生命周期
下一篇：自学Java0709