二分查找算法（非递归）
2020-12-13 15:32
标签：turn print search 二分查找算法 ret == 递归 string 目标 二分查找算法（非递归） 标签：turn print search 二分查找算法 ret == 递归 string 目标 原文地址：https://www.cnblogs.com/MND1024/p/11611682.html /**
* @param data 带查找的数组（数组）
* @param target 目标数据
* @return 返回对应的下标，-1 表示没有找到
*/
public static int binarySearch(int[] data, int target) {
int low = 0;
int high = data.length - 1;
// 继续查找
while (high >= low) {
int mid = (low + high) / 2;
if (data[mid] == target) {
return mid;
// 向左边查找
} else if (data[mid] > target) {
high = mid - 1;
//向右边查找
} else if (data[mid]
上一篇：克鲁斯卡尔算法