在C++中实现二分查找函数可以按照以下步骤进行:
以下是一个简单的二分查找函数的C++实现代码示例:
int binarySearch(int arr[], int target, int size) {
int left = 0;
int right = size - 1;
while (left <= right) {
int mid = left + (right - left) / 2;
if (arr[mid] == target) {
return mid;
} else if (arr[mid] < target) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return -1;
}
在调用该函数时,传入一个有序数组、目标值和数组的大小,函数将返回目标值在数组中的索引,如果不存在则返回-1。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
推荐阅读:C++二分查找函数如何优化