编写一个函数模版Sort,实现用冒泡法对数组A的n 个元素进行排序。
时间: 2024-03-14 12:46:42 浏览: 70
C语言程序设计-编写函数用冒泡排序法对数组中的数据进行从小到大的排序;.c
5星 · 资源好评率100%
好的,我可以回答你的问题。以下是一个用冒泡法对数组进行排序的函数模板 Sort 的实现:
```c++
template <typename T>
void Sort(T A[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (A[j] > A[j + 1]) {
T temp = A[j];
A[j] = A[j + 1];
A[j + 1] = temp;
}
}
}
}
```
该函数模板的参数为一个泛型类型 T 的数组 A 和数组元素个数 n。函数使用冒泡法对数组进行排序,时间复杂度为 O(n^2)。在排序过程中,如果相邻的两个元素大小关系不满足要求,则交换它们的位置。最终,数组 A 中的元素将按照从小到大的顺序排列。
阅读全文