编写一冒泡排序的函数模板,能够对不同类型的数据进行排序(尽量简单易懂)
时间: 2024-03-11 22:50:22 浏览: 64
好的,下面是一个简单易懂的冒泡排序函数模板,可以对不同类型的数据进行排序:
```c++
template<typename T>
void bubbleSort(T arr[], int size) {
for (int i = 0; i < size - 1; i++) {
for (int j = 0; j < size - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
T temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
```
使用方法:
```c++
int main() {
int intArr[] = { 4, 2, 1, 5, 3 };
bubbleSort(intArr, 5);
for (int i = 0; i < 5; i++) {
cout << intArr[i] << " ";
}
cout << endl;
double doubleArr[] = { 4.5, 2.1, 1.8, 5.7, 3.2 };
bubbleSort(doubleArr, 5);
for (int i = 0; i < 5; i++) {
cout << doubleArr[i] << " ";
}
cout << endl;
return 0;
}
```
输出结果:
```
1 2 3 4 5
1.8 2.1 3.2 4.5 5.7
```
以上是对整型和浮点型数组进行排序的例子,其他类型的数组也可以使用该函数模板进行排序。
阅读全文