定义一个函数模板void sort(T *data,int num)实现冒泡排序,T为待定数据类型,data指向的内存中保存num个T类型的数,在main函数中,从键盘输入n个数,用int型指针变量p1动态申请内存n个整数,用double型指针变量p2动态申请内存n个浮点数,实现从小到大排序并输出。(

时间: 2024-03-14 10:45:00 浏览: 15
好的,下面是代码实现: ```c++ #include <iostream> using namespace std; template<typename T> void sort(T *data, int num){ for(int i = 0; i < num-1; i++){ for(int j = 0; j < num-i-1; j++){ if(data[j] > data[j+1]){ T temp = data[j]; data[j] = data[j+1]; data[j+1] = temp; } } } } int main(){ int n; cout << "请输入元素个数n: "; cin >> n; int *p1 = new int[n]; double *p2 = new double[n]; cout << "请输入" << n << "个整数: "; for(int i = 0; i < n; i++){ cin >> p1[i]; } cout << "排序后的整数为: "; sort(p1, n); // 调用sort函数模板 for(int i = 0; i < n; i++){ cout << p1[i] << " "; } cout << endl; cout << "请输入" << n << "个浮点数: "; for(int i = 0; i < n; i++){ cin >> p2[i]; } cout << "排序后的浮点数为: "; sort(p2, n); // 调用sort函数模板 for(int i = 0; i < n; i++){ cout << p2[i] << " "; } cout << endl; delete[] p1; delete[] p2; return 0; } ``` 这个程序中,我们定义了一个函数模板`sort`,用来实现冒泡排序。在`main`函数中,我们首先从键盘输入元素个数`n`,然后动态申请了`n`个整数和`n`个浮点数的内存,分别用指针变量`p1`和`p2`指向这些内存。接着,我们从键盘输入这些数,并调用`sort`函数模板对它们从小到大排序。最后,我们输出排序后的结果,并释放了动态申请的内存。 需要注意的是,在定义函数模板时,我们使用了`typename`关键字来指定待定数据类型`T`,并在函数参数中使用了指针类型`T*`,这样就可以实现对不同类型的数据进行排序。此外,我们还需要使用`delete[]`操作符来释放动态申请的内存,避免内存泄漏。

相关推荐

最新推荐

recommend-type

C++实现八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序等

本文实现了八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序 、快速排序、归并排序、堆排序和LST基数排序 首先是算法实现文件Sort.h,代码如下: /* * 实现了八个常用的排序算法:插入排序、冒泡排序...
recommend-type

组成原理课程实验:MIPS 流水线CPU、实现36条指令、转发、冒险检测-内含源码和说明书.zip

组成原理课程实验:MIPS 流水线CPU、实现36条指令、转发、冒险检测-内含源码和说明书.zip
recommend-type

setuptools-50.0.2-py3-none-any.whl

Python库是一组预先编写的代码模块,旨在帮助开发者实现特定的编程任务,无需从零开始编写代码。这些库可以包括各种功能,如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库,如NumPy、Pandas和Requests,极大地丰富了Python的应用领域,从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径,而且为经验丰富的开发者提供了强大的工具,以高效率、高质量地完成复杂任务。例如,Matplotlib和Seaborn库在数据可视化领域内非常受欢迎,它们提供了广泛的工具和技术,可以创建高度定制化的图表和图形,帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
recommend-type

setuptools-1.1.6.tar.gz

Python库是一组预先编写的代码模块,旨在帮助开发者实现特定的编程任务,无需从零开始编写代码。这些库可以包括各种功能,如数学运算、文件操作、数据分析和网络编程等。Python社区提供了大量的第三方库,如NumPy、Pandas和Requests,极大地丰富了Python的应用领域,从数据科学到Web开发。Python库的丰富性是Python成为最受欢迎的编程语言之一的关键原因之一。这些库不仅为初学者提供了快速入门的途径,而且为经验丰富的开发者提供了强大的工具,以高效率、高质量地完成复杂任务。例如,Matplotlib和Seaborn库在数据可视化领域内非常受欢迎,它们提供了广泛的工具和技术,可以创建高度定制化的图表和图形,帮助数据科学家和分析师在数据探索和结果展示中更有效地传达信息。
recommend-type

CEA二次开发脚本:用于ECSP配比设计

CEA二次开发脚本:用于ECSP配比设计
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

用 Python 画一个可以动的爱心

好的,我可以帮助您使用Python来绘制一个动态的爱心。您可以使用turtle库来实现。以下是实现代码: ```python import turtle import math # 设置画布和画笔 canvas = turtle.Screen() canvas.bgcolor("black") pencil = turtle.Turtle() pencil.speed(0) pencil.color("red", "pink") pencil.pensize(3) # 定义爱心函数 def draw_love(heart_size, x_offset=0, y_offset=0):
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。