函数模板案例—选择排序

案例描述：

1、利用函数模板封装一个排序算法，可以对不同数据类型数组进行排序

2、排序规则从大到小，排序算法为选择排序

3、分别利用char数组和int数组进行测试

#include<iostream>
using namespace std;//实现 通用对数组进行排序函数，从大到小
//char,int数组测试//交换的函数模板
template<class T>
void mySwap(T&a,T&b)
{T temp=a;a=b;b=temp;
}//排序算法
template <class T>
void mySort(T arr[], int len)
{for(int i=0;i<len;i++){int max=i;//认定最大值的下标for(int j=i+1;j<len;j++){if(arr[max]<arr[j]){//认定的最大值比遍历的值要小，则j的最小max=j;}}if(max!=i){mySwap(arr[max],arr[i]);}}
}//提供打印数组的模板
template<class T>
void printArray(T arr[],int len)
{for(int i=0;i<len;i++){cout<<arr[i]<<" ";}cout<<endl;
}//测试char数组
void test01()
{
//测试char数组char charArr[]="dsdcfaxxc";int num=sizeof(charArr)/sizeof(char);mySort(charArr,num);printArray(charArr,num);
}//测试int数组
void test02()
{char charInt[]="3,4,2,6,7,2,3,9,0";int num=sizeof(charInt)/sizeof(int);mySort(charInt,num);printArray(charInt,num);
}int main()
{test01();test02();return 0;
}

函数模板案例—选择排序相关推荐

用函数模板实现选择排序算法_干货｜STL容器和算法
作者:以上为参赛名单233 链接:https://blog.nowcoder.net/n/b47b3f93789844b0a64432fac51886bf
函数模板案例_利用函数模板封装一个排序的函数，可以对不同数据类型数组进行排序排序规则从大到小，排序算法为选择排序分别利用char数组和int数组进行测试
案例描述: 利用函数模板封装一个排序的函数,可以对不同数据类型数组进行排序排序规则从大到小,排序算法为选择排序分别利用char数组和int数组进行测试 #include <iostream& ...
模板（函数模板语法，类模板与函数模板的区别，:函数模板案例，普通函数与函数模板的区别，普通函数与函数模板调用规则，模板的局限性，类模板分文件编写.cpp，Person.hpp，类模板与友元）
**01:函数模板语法: #include<iostream> using namespace std;//交换两个整型函数 void swapInt(int &a ,int &a ...
C++笔记7：C++提高编程1：模板—[函数模板和类模板]
0820 C++提高编程: 1.模板-[函数模板和类模板] 2.初识STL 3.STL-常用容器 4.STL-函数对象 5.STL-常用算法 C++提高编程引言: C++除了面向对象编程思想,还有泛型 ...
C++提高部分_C++函数模板_案例_数组排序---C++语言工作笔记083
我们再去做一个函数模板的,案例. 利用函数模板,封装一个排序的函数,可以实现不同数据类型的数组排序, 使用选择排序法,进行排序,从大到小... 分别利用char数组,int数组进行测试我们写一个测试 ...
笔记②：牛客校招冲刺集训营---C++工程师（面向对象（友元、运算符重载、继承、多态） -- 内存管理 -- 名称空间、模板（类模板/函数模板） -- STL）
0618 C++工程师第5章高频考点与真题精讲 5.1 指针 & 5.2 函数 5.3 面向对象(和5.4.5.5共三次直播课) 5.3.1 - 5.3.11 5.3.12-14 友元友 ...
C++编程——函数模板
文章目录 1 函数模板语法 2 函数模板注意事项 3 函模模板案例 4 普通函数与函数模板的区别 5 普通函数与函数模板的调用规则 6 模板的局限性模板就是建立通用的模具,大大提高复用性模板的特点 ...
C++ 函数模板使用模板数组排序
1.模板的特点模板不可以直接使用, 它是一个框架模板的通用并不是万能的 2.函数模板 2.1 语法 template<typename T> 函数的声明与定义 template --声 ...
数据结构与算法：选择排序
数据结构与算法:选择排序雪柯大工生物信息提笔为写给奋进之人已关注 8 人赞同了该文章引用自算法图解,作者[美] Aditya Bhargava 译袁国忠特别备注:本书非原创,但部分内容自己 ...

函数模板案例—选择排序

函数模板案例—选择排序相关推荐

最新文章

热门文章