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 条评论