template<typename T> void Swap(T& a, T& b)
{
T c = a;
a = b;
b = c;
}
template<typename T>
void BubbleSort(T* arr, int n)
{
for(int i = 0; i < n - 1; i++)
{
for(int j = 0; j < n - 1 - i; j++)
{
if (arr[j+1] < arr[j])
{
Swap(arr[j], arr[j+1]);
}
}
}
}
int _tmain(int argc, _TCHAR* argv[])
{
string a[] = { "asdas", "tdg", "bfds", "dwdad" };
BubbleSort(a, 4);
for(int i = 0; i < 4; i++)
{
cout<< a[i] << endl;
}
return 0;
}
C++冒泡排序模板
最新推荐文章于 2024-06-17 15:55:16 发布