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

目录

题目

源码

结果示例

---

题目

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

源码

#include <iostream>

using namespace std;

// 重载函数bubbleSort，用于整型数据排序
void bubbleSort(int 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]) 
            {
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

// 重载函数bubbleSort，用于单精度浮点型数据排序
void bubbleSort(float 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]) 
            {
                float temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}

// 重载函数bubbleSort，用于双精度浮点型数据排序
void bubbleSort(double 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]) 
            {
                double 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;
}

结果示例