在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。