005.冒泡排序

最新推荐文章于 2025-05-19 09:28:05 发布

原创最新推荐文章于 2025-05-19 09:28:05 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

算法设计与分析专栏收录该内容

11 篇文章

订阅专栏

本文展示了一个使用C++模板泛型实现的冒泡排序算法，该算法可以应用于不同类型的数据数组，包括整数和浮点数。通过示例代码，我们看到如何定义模板函数来对数组进行排序，并在主函数中调用它来对具体类型的数组进行排序。

#include<iostream>

using namespace std;

template<typename T>
void bubbleSort(T arr[],int len)
{
	int i, j;
	for (i = 0; i < len - 1; i++)
	{
		for (j = 0; j < len - i - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				swap(arr[j], arr[j + 1]);
			}
		}
	}
}


int main() 
{
    int arr[] = { 61, 17, 29, 22, 34, 60, 72, 21, 50, 1, 62 };
    int len = (int)sizeof(arr) / sizeof(*arr);
    bubbleSort(arr, len);
    for (int i = 0; i < len; i++)
    {
        cout << arr[i] << ' ';
    }
    cout << endl;
    float arrf[] = { 17.5, 19.1, 0.6, 1.9, 10.5, 12.4, 3.8, 19.7, 1.5, 25.4, 28.6, 4.4, 23.8, 5.4 };
    len = (float)sizeof(arrf) / sizeof(*arrf);
    bubbleSort(arrf, len);
    for (int i = 0; i < len; i++)
    {
        cout << arrf[i] << ' ' << ends;
    }
    system("pause");
    return 0;
}