函数模板实现n个数据进行从小到大排序（中北大学-程序设计基础（2））

目录

题目

源码

结果示例

---

题目

编写一个程序，用同一个函数名对n个数据进行从小到大排序，数据类型可以是整型、单精度型、双精度型。要求用函数模板实现。

源码

#include <iostream>

using namespace std;

// 使用函数模板实现通用的排序算法
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;
            }
        }
    }
}

//函数模板实现输入函数
template<typename T>
void input(T a[],int n)
{
    for (int i = 0; i < n;i++)
        cin >> a[i];
    return;
}

int main() 
{
    cout << "请输入要排序几个数据：" << endl;
    int n;
    cin >> n;
    int intArr[n];
    float floatArr[n];
    double doubleArr[n];

    printf("请输入%d个整型数据，中间用空格隔开：\n", n);
    input(intArr, n);
    printf("请输入%d个单精度实型数据，中间用空格隔开：\n", n);
    input(floatArr, n);
    printf("请输入%d个双精度实型数据，中间用空格隔开：\n", n);
    input(doubleArr, n);

    bubbleSort(intArr, n);
    bubbleSort(floatArr, n);
    bubbleSort(doubleArr, n);

    cout << "整型数据排序:";
    for (int i = 0; i < n; i++) 
    {
        cout << intArr[i] << " ";
    }

    cout << "\n单精度实型排序: ";
    for (int i = 0; i < n; i++) 
    {
        cout << floatArr[i] << " ";
    }

    cout << "\n双精度实型排序: ";
    for (int i = 0; i < n; i++) 
    {
        cout << doubleArr[i] << " ";
    }

    return 0;
}

结果示例