二分法查找算法的实现和交换排序的实现,c++
时间: 2024-03-15 11:46:01 浏览: 106
二分法查找算法的实现:
```c++
int binarySearch(int arr[], int left, int right, int target) {
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;
}
```
交换排序的实现:
```c++
void swap(int &a, int &b) {
int temp = a;
a = b;
b = temp;
}
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n; i++) {
for (int j = 0; j < n - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
swap(arr[j], arr[j + 1]);
}
}
}
}
```
以上是两个简单的算法实现,需要注意的是,在实际应用中,这些算法可能需要进行优化才能满足实际需求。
阅读全文