冒泡排序算法_C++实现_运用模板类

// 冒泡排序_templateT.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
using namespace std;

template<typename T>
void BubbleSort(T* p, int size)
{
	for (int i = size - 1; i > 0; --i) {
		for (int j = 0; j < i; ++j) {
			if (p[j] > p[j + 1]) {
				T temp = p[j + 1];
				p[j + 1] = p[j];
				p[j] = temp;
			}
		}
	}
}

int main()
{
	// 测试double类型
	const int size = 5;
	double p1[size] = { 4.1, 3.2, 4.7, 10, 6.0 };
	BubbleSort<double>(p1, size);
	for (int i = 0; i < size; ++i) {
		cout << p1[i];
		if (i != size - 1)
			cout << ", ";
	}
	cout << endl;

	// 测试int类型
	int p2[size] = { 7, 3, 4, 1, 6 };
	BubbleSort<int>(p2, size);
	for (int i = 0; i < size; ++i) {
		cout << p2[i];
		if (i != 4)
			cout << ", ";
	}
}