int BinaryChop(int arr[], int nBegin.int nEnd, int target) {
if (arr == NULL || nBegin > nEnd) return -1;
int nMind = nBegin + (nEnd - nBegin) / 2;
if (arr[nMid] == target) {
return nMind;
}
else if (arr[nMind] > target) {
return BinaryChop(arr, nBwgin, nMid - 1, target);
}
else {
return BinaryChop(arr, nMid + 1, nEnd, target);
}
}
折半查找法
最新推荐文章于 2024-10-30 16:47:45 发布
本文介绍了一个名为intBinaryChop的函数,用于在给定整数数组中使用二分查找方法寻找目标值。如果找到,返回目标值的索引;否则,递归地在左半部分或右半部分继续查找。
摘要由CSDN通过智能技术生成