C++实践参考：排序函数模板

最新推荐文章于 2021-12-01 10:51:36 发布

转载最新推荐文章于 2021-12-01 10:51:36 发布 · 350 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/76019

文章标签：

#c/c++

本文深入探讨并实现了数组排序算法模板，通过使用泛型模板，展示了如何将基本的冒泡排序逻辑应用到不同类型的数组中，包括整型和浮点型数组。详细解释了模板的构造原理和具体实现步骤，提供了实际的代码示例来验证算法的有效性和效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【项目-排序函数模板】
　　已知

void Sort(int a[],int size);
void Sort(double a[],int size);

是一个函数模板的两个实例，其功能是将数组a中的前size个元素按从小到大顺序排列。试设计这个函数模板。

参考解答：

#include<iostream>
using namespace std;
template<class T>
void Sort(T set[],int n)
{
    int i,j;
    T temp;
    for(i=1; i<n; i++)
        for(j=n-1; j>=i; j--)
            if(set[j-1]>set[j])
            {
                temp=set[j-1];
                set[j-1]=set[j];
                set[j]=temp;
            }
}
int main()
{
    int i;
    int a[]= {4,5,2,8,9,3};
    double b[]= {3.5, 6.7, 2, 5.2, 9.2, 10.3};
    Sort(a,6);
    Sort(b,6);
    for(i=0; i<6; i++)
        cout<<a[i]<<"  ";
    cout<<endl;
    for(i=0; i<6; i++)
        cout<<b[i]<<"  ";
    cout<<endl;
    return 0;
}