编写一个程序模板,使用冒泡排序从小到大打印出来,函数数组类型可以是整型也可以是双精度型
时间: 2024-03-16 11:43:09 浏览: 67
C语言程序设计-编写函数用冒泡排序法对数组中的数据进行从小到大的排序;.c
5星 · 资源好评率100%
以下是一个使用冒泡排序从小到大打印的程序模板,包括整型和双精度型两种数组类型:
```c++
#include <iostream>
template <typename T>
void bubble_sort(T arr[], int len) {
for (int i = 0; i < len - 1; i++) {
for (int j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
T temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
template <typename T>
void print_array(T arr[], int len) {
for (int i = 0; i < len; i++) {
std::cout << arr[i] << " ";
}
std::cout << std::endl;
}
int main() {
// 整型数组
int int_arr[] = { 10, 3, 6, 2, 7, 9, 4, 1, 8, 5 };
int int_len = sizeof(int_arr) / sizeof(int_arr[0]); // 数组长度
bubble_sort(int_arr, int_len); // 冒泡排序
print_array(int_arr, int_len); // 打印数组
// 双精度型数组
double double_arr[] = { 3.14, 2.718, 1.618, 0.618, 1.414, 2.236, 1.732 };
int double_len = sizeof(double_arr) / sizeof(double_arr[0]); // 数组长度
bubble_sort(double_arr, double_len); // 冒泡排序
print_array(double_arr, double_len); // 打印数组
return 0;
}
```
在程序中,`bubble_sort`函数使用冒泡排序算法对数组进行排序,`print_array`函数用于打印排序后的数组。程序中定义了两个数组,一个是整型数组,一个是双精度型数组,分别进行排序和打印。
阅读全文