使用C++編程語言進行二分查找的一般步驟如下:
以下是一個簡單的C++代碼示例,演示了如何使用二分查找算法來查找一個有序數組中的目標元素:
#include <iostream>
#include <vector>
int binarySearch(std::vector<int>& nums, int target) {
int left = 0;
int right = nums.size() - 1;
while (left <= right) {
int mid = left + (right - left) / 2;
if (nums[mid] == target) {
return mid;
} else if (nums[mid] < target) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return -1;
}
int main() {
std::vector<int> nums = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int target = 6;
int result = binarySearch(nums, target);
if (result != -1) {
std::cout << "Target found at index: " << result << std::endl;
} else {
std::cout << "Target not found in the array" << std::endl;
}
return 0;
}
在這個示例中,我們首先定義了一個有序數組nums和一個目標元素target。然后我們調用binarySearch函數來查找目標元素在數組中的索引,并輸出結果。