运用函数模板,将数组a中的n元素排序
时间: 2024-02-23 18:02:52 浏览: 86
ACM&C++实用技巧与模板库
好的,我可以为您提供一个使用函数模板实现排序的示例代码:
```c++
#include <iostream>
using namespace std;
template <typename T>
void sortArray(T a[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = i + 1; j < n; j++) {
if (a[i] > a[j]) {
T temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
}
int main() {
int a[] = {4, 5, 1, 3, 2};
int n = 5;
cout << "Original array: ";
for (int i = 0; i < n; i++) {
cout << a[i] << " ";
}
cout << endl;
sortArray(a, n);
cout << "Sorted array: ";
for (int i = 0; i < n; i++) {
cout << a[i] << " ";
}
cout << endl;
return 0;
}
```
在这个示例代码中,我们定义了一个函数模板 `sortArray`,它接收一个数组和数组的长度作为参数,并使用冒泡排序的算法对数组进行排序。在 `main` 函数中,我们定义了一个整型数组 `a`,并调用 `sortArray` 函数对其进行排序。输出结果如下:
```
Original array: 4 5 1 3 2
Sorted array: 1 2 3 4 5
```
当然,如果您需要对其他类型的数组进行排序,只需要将 `sortArray` 函数的参数和实参改为对应的类型即可。
阅读全文