Dưới đây là chương trình C++ thực hiện tìm kiếm nhị phân trong một mảng đã được sắp xếp:
```cpp
#include
using namespace std;
// Hàm tìm kiếm nhị phân
int binarySearch(int arr[], int size, int target) {
int left = 0;
int right = size - 1;
while (left <= right) {</p>
int mid = left + (right - left) / 2; // Tính chỉ số giữa
// Kiểm tra nếu phần tử ở giữa là mục tiêu
if (arr[mid] == target) {
return mid; // Trả về chỉ số của phần tử
}
// Nếu mục tiêu lớn hơn, bỏ qua nửa trái
if (arr[mid] < target) {
left = mid + 1;
}
// Nếu mục tiêu nhỏ hơn, bỏ qua nửa phải
else {
right = mid - 1;
}
}
return -1; // Không tìm thấy phần tử
}
int main() {
int arr[] = {2, 4, 6, 8, 10, 12, 14}; // Mảng đã được sắp xếp
int size = sizeof(arr) / sizeof(arr[0]);
int target;
cout << "Nhập giá trị cần tìm: ";</p>
cin >> target;
int result = binarySearch(arr, size, target);
if (result != -1) {
cout << "Phần tử " << target << " được tìm thấy tại chỉ số: " << result << endl;</p>
} else {
cout << "Phần tử " << target << " không tồn tại trong mảng." << endl;</p>
}
return 0;
}
```
trannhat900 
phamngoctienpy1987844 
vxh2k9850 
Nqoc_baka 