0
点赞
收藏
分享

微信扫一扫

C++中模板类选择排序算法

_刘彦辉 2022-03-12 阅读 29

C++中模板选择排序算法
建立模板,对char数组和int数组进行选择排序,
test1 和test2分别测试

在这里插入代码片
#include<iostream>
#include<string>

using namespace std;
template<typename T>
void Swap(T &a,T &b)
{
T temp = a;
a = b;
b = temp;

}
template<class T>
void Qsort(T a[], int len)
{
for (int i = 0; i < len; i++) {
int min = i;

for (int j = i+1; j < len; j++) {
if (a[min] > a[j])
min = j;
}

Swap(a[min], a[i]);
}

}


template<class T>
void MyPrint(T arr[],int len)
{
for (int i = 0; i < len; i++) {
cout << arr[i] << "";
}
cout << endl;

}

void test() {
int intArray[] = {2,1,5,4,7,9};
int num = sizeof(intArray) / sizeof(int);
Qsort(intArray,num);
MyPrint(intArray,num);
}


void test2() {
char charArray[] = "asdfghb";
int num2 = sizeof(charArray) / sizeof(char);
Qsort(charArray, num2);
MyPrint(charArray, num2);
}


int main() {

test();
test2();
system("pause");
return 0;
}

举报

相关推荐

0 条评论