c++用函数模板实现冒泡排序算法
时间: 2024-06-01 18:04:01 浏览: 141
冒泡排序算法的C++函数模板
以下是使用函数模板实现冒泡排序算法的C++代码:
```
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]) {
T temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
其中,模板类型T可以是任意类型,例如int、double、char等。函数接受一个数组和数组长度作为参数,然后使用两重循环进行冒泡排序,最终将数组按升序排列。
阅读全文