函数模板c++冒泡排序
时间: 2023-09-24 09:14:25 浏览: 49
以下是一个使用函数模板实现冒泡排序的示例代码:
```c++
#include <iostream>
using namespace std;
template<typename T>
void bubbleSort(T arr[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
swap(arr[j], arr[j + 1]);
}
}
}
}
int main() {
int arr1[] = { 64, 34, 25, 12, 22, 11, 90 };
int n1 = sizeof(arr1) / sizeof(arr1[0]);
bubbleSort(arr1, n1);
for (int i = 0; i < n1; i++)
cout << arr1[i] << " ";
cout << endl;
float arr2[] = { 5.2, 3.3, 4.7, 1.2, 8.4, 6.1 };
int n2 = sizeof(arr2) / sizeof(arr2[0]);
bubbleSort(arr2, n2);
for (int i = 0; i < n2; i++)
cout << arr2[i] << " ";
cout << endl;
return 0;
}
```
在这个示例中,我们首先定义了一个函数模板 `bubbleSort`,它接受一个类型为 `T` 的数组和它的长度 `n`。在函数中,我们使用冒泡排序算法对数组进行排序。然后,我们在 `main` 函数中声明两个数组 `arr1` 和 `arr2`,并使用 `bubbleSort` 函数分别对它们进行排序。最后,我们输出排序后的数组。注意,在这个示例中,我们使用 `swap` 函数来交换数组元素的值,这个函数在头文件 `<algorithm>` 中定义。