a *算法c++代码
时间: 2024-08-14 16:06:28 浏览: 49
"**算法**"这个词范围广泛,有很多种不同的算法可以用于C++编程,比如搜索、排序、图形处理等。这里假设您提到的是排序算法,比如常见的快速排序(QuickSort)、归并排序(MergeSort)或者堆排序(HeapSort)。下面是一个简单的快速排序的C++代码示例:
```cpp
#include <iostream>
using namespace std;
// 快速排序函数
void quickSort(int arr[], int left, int right) {
if (left < right) {
// 找到基准元素的分割点
int pivotIndex = partition(arr, left, right);
// 对基准元素左边的部分递归地进行排序
quickSort(arr, left, pivotIndex - 1);
// 对基准元素右边的部分递归地进行排序
quickSort(arr, pivotIndex + 1, right);
}
}
// 划分函数
int partition(int arr[], int low, int high) {
int pivot = arr[high];
int i = (low - 1);
for (int j = low; j <= high - 1; j++) {
if (arr[j] < pivot) {
i++;
swap(arr[i], arr[j]);
}
}
swap(arr[i + 1], arr[high]);
return (i + 1);
}
// 测试函数
int main() {
int data[] = {9, 7, 5, 11, 12, 2, 14, 3, 10};
int n = sizeof(data) / sizeof(data);
quickSort(data, 0, n - 1);
cout << "Sorted array: ";
for (int i = 0; i < n; i++)
cout << data[i] << " ";
return 0;
}
```
阅读全文