SortFunctionTemplate类

最新推荐文章于 2023-11-22 13:55:19 发布
最新推荐文章于 2023-11-22 13:55:19 发布
阅读量523 收藏 7
点赞数 2
分类专栏： # BJFU OJ （实验三） 文章标签： 程序设计 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51718380/article/details/110730836
版权
这篇博客介绍了如何使用C++的函数模板实现对不同类型数组（int、char、double）的排序。提供了主函数测试案例，包括输入、排序和输出过程。通过输入数据类型标签，对不同类型的数组进行操作，并展示排序后的结果。
摘要由CSDN通过智能技术生成

BJFU-OJ 程序设计 C++实验题

SortFunctionTemplate

描述

用函数模板的方式实现对不同数据类型的数组中的数据进行输入、从小到大排序和输出。

使用如下主函数测试你的模板

int main()

{

const int LEN = 5;

int type;

while (cin >> type)

{

switch (type)

{

case 0: {

int a1[LEN];

Input(a1, LEN); Sort(a1, LEN); Output(a1, LEN); break;

}

case 1: {

char a2[LEN];

Input(a2, LEN); Sort(a2, LEN); Output(a2, LEN); break;

}

case 2: {

double a3[LEN];

Input(a3, LEN); Sort(a3, LEN); Output(a3, LEN); break;

}

}

}

return 0;

}

输入

输入包含多组测试数据。每组数据为两行，第一行为一个整数type，表示数据类型(0、1、2分别表示int、char、double)。第二行为5个数组元素。

输出

对于每一组测试数据，将其排序后在一行内输出，相邻元素逗号空格分离，最后为换行。

输入样例 1

0
3 6 1 4 5
1
A B C B A

输出样例 1

1, 3, 4, 5, 6
A, A, B, B, C

//本题只提交Input，Sort， Output函数代码，否则编译出错（其余部分系统已包含）
template<typename T>
void
最低0.47元/天 解锁文章
C++实验五模板
galaxyrt的博客
06-26 2045
Swap 描述 用模板函数Swap实现对不同类型的数据进行交换。 并使用如下主函数测试。 int main() { int a1, a2; std::cin >> a1 >> a2; Swap(a1, a2); std::cout << a1 << "," << a2 << std::endl; double b1, b2; std::cin >> b1 &gt
c++对数组的排序
05-26
可以对数组进行升次排序，有利于很快的寻找最小数，最大数
C++ 对不同数据类型的数组中的数据进行排序
海月的博客
02-23 1858
描述 用函数模板的方式实现对不同数据类型的数组中的数据进行输入、从小到大排序和输出。 使用如下主函数测试你的模板 int main() { int a1[4]; char a2[5]; double a3[6]; int type; while (cin >> type) { switch (type) { case ...
c++ 数组排序(选择， 冒泡， 插入，快速)
热门推荐
ybhjx的专栏
09-03 3万+
#include using namespace std; //冒泡排序 void bubbleSort(int arr[], int n) { for(int i = 0;i < n;i++){ //比较两个相邻的元素 for(int j = 0;j < n-i-1;j++){ if(arr[j] > arr[j+1]){
C++数组排序
weixin_30314631的博客
03-16 635
1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<windows.h> 4 5 #define SIZE 5 //数组中元素的数量 6 7 void swap(int *p1, int *p2) //交换数组中的两个元素 8 { 9 int temp = *...
c++数组排序
qq_43345290的博客
12-09 5941
1.简单选择法 排序过程： （1）首先通过n-1次比较，从n个数中找出最小的，将它与第 一个数交换—第一趟选择排序，结果最小的数被安置 在第一个元素位置上 （2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小 的记录，将它与第二个数交换—第二趟选择排序 （3）重复上述过程，共经过n-1趟排序后，排序结束 例 #include using namespace std; #define SI...
2021C++实验五 模版
人生理想是养一只猫
06-28 1335
实验四E题代码有点问题，只能说勉勉强强ac太不优美了，期末考完重新写了再发 ！本实验选做题没做（太菜了懒得想了，只想咸鱼） A Swap 题目描述 描述 用模板函数Swap实现对不同类型的数据进行交换。 并使用如下主函数测试。 int main() { int a1, a2; std::cin >> a1 >> a2; Swap(a1, a2); std::cout << a1 << "," &lt...
北京林业大学oj用函数模板对不同数据类型进行排序
galaxyrt的博客
05-22 768
北京林业大学oj用函数模板对不同类型数据进行排序 SortFunctionTemplate 描述 用模板函数实现数组的输入、排序和输出。并使用如下主函数测试你的模板 int main() { const int LEN = 5; int type; while (std::cin >> type) { switch (type) { case 0: {
C++ 数组排序
w6z6k的博客
03-19 2005
大家还在为大小排序而烦恼吗？今天让我我大家解决这个问题吧！ 请看串代码—— 错了—— #include <bits/stdc++.h> using namespace std; int main() { int a[10010],i,b,j; cin>>b; for(i=1;i<=b;i++) { cin>>a[i]; } for(i=1;i<=b;i++) {
C++编程：数组的选择排序
xianzhetime的博客
03-11 2791
随便输入十个数，其中包括多个相同的数，编程的目的是将这十个数从小到大排列。 数组的选择排序，即首先找出这十个数中最小的一个，放在第一个位置，然后找出剩下9个数中最小的那个数，放在第二个位置，以此排好序。 关于如何找出十个数中最小的那个，可以用for循环遍历数组，令第一个值为最小值，如果其他的数比第一个数小，则交换这两个数的位置，由此看出，要找出最小的那个，要再遍历十次。 找出剩下j个数中最小的那个，要循环n-1-j次，代码如下： #include <iostream> #include
c++数组快速排序
MoriingRain的博客
04-17 865
c++数组快速排序 /*从小到大 快速排序*/ #include <iostream> using namespace std; void quickSort(int num[],int left,int right) { int l = left, r = right; int temp = num[l]; while(l < r) { while(num[r] > temp && l < r)
数组排序——c++
mantou_riji的博客
03-17 8855
循环输入5个数据，进行降序排序后输出结果冒泡排序选择排序逆序排序 冒泡排序 1.冒泡排序的思路： 每轮排序将未排序中的最大值或最小值冒上去。 每轮比较是通过相邻值的比较交换来将最小值或最大值冒泡冒上去。 如：数组：9，23，90，22，15； 第一轮：所有数字还未排序（我们这里将最小值冒上去） 注意：（这里的上指的是数组较大的坐标，当然你可以按自己的思路理解） 第二轮比较的时候就无需再比较队顶的元素： 通过该方法就可以进行排序了。 2.冒泡排序的特点： （1）总共要需要 数组长度-1 轮比较，因为最
C++实现数组排序
Frank_LLX的博客
02-02 2497
代码如下，本人也还在大学学习中，请多指教！ #include<iostream> using namespace std; void sort(int A[], int n) { int c = 0, t; for (int i = 1; i < n; i++) { if (A[i] > A[c]) { t = A[i]; A[i] = A[c]; A[c] = t...
c++实现数组排序
weixin_42439648的博客
04-01 6407
话不多说上代码 using namespace std; //插入排序 void crpx(int a[],int n){ for(int i=1;i<n;i++){ int temp=a[i]; int j=i; while(j>0&&temp<a[j-1]){ a[j]=a[j...
C++ 十大数组排序（冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序）
weixin_44178960的博客
08-19 1160
C++ 十大数组排序（冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序）
c++（数组的排序与查询操作）
Andrew的博客
04-14 4398
1、该数组类的定义和前一篇文章中基本一样，只是增加了几个成员函数，实现对数组的一些特定的操作。 #ifndef INTARRAY_H_INCLUDED #define INTARRAY_H_INCLUDED //创建一个数组类，实现下标的越界检查。 class IntArray { private: int list[20]; //判断下标是否有效 bool isVa...
做 ACM题时经常会用到排序 这里在网上找了一些要用到的qsort 的用法
雨翔的专栏
07-31 874
七种qsort排序方法    一、对int类型数组排序  int num[100];  Sample:  int cmp ( const void *a , const void *b )  {  return *(int *)a - *(int *)b;  }  qsort(num,100,sizeof(num[0]),cmp);  二、对char类型数组排序（同int类型）  char wor
c++数组排序插入
qq_19300307的博客
10-17 339
** 解题1： ** ** std::vector ** #include <iostream> #include <vector> int main() { std::vector<int> a {1, 3, 14, 25, 31, 32, 58, 73, 98, 105}; int x{}; std::cin >> x; int* pa = &a[0]; for (int i = 0; i < 11; i++) { if (.
C/C++ 常见数组排序算法
最新发布
CSDN
11-22 5191
本文介绍了几种常见的排序算法的实现，包括冒泡排序、选择排序、插入排序、希尔排序、归并排序和快速排序。冒泡排序通过多次遍历数组，比较并交换相邻元素，逐步将较小元素“浮”到数组顶端，时间复杂度为O(n^2)。选择排序通过选择未排序部分的最小元素进行交换，逐步完成整个数组排序，同样具有O(n^2)的时间复杂度。插入排序将数组分为已排序和未排序部分，逐个插入未排序元素到已排序部分的合适位置，时间复杂度为O(n^2)。希尔排序是插入排序的改进版本，通过分组插入排序，最终得到有序数组，时间复杂度在O(n log n)到
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值