使用函数模板实现冒泡排序

需积分: 50 7 下载量 150 浏览量 更新于2024-09-09 收藏 1KB TXT 举报
"本示例代码演示了如何使用函数模板实现冒泡排序,并结合自定义类`Clock`进行排序操作。" 在编程中,函数模板是一种强大的工具,它允许我们创建通用的函数,能够处理不同类型的参数。在这个例子中,`BubbleSort`函数就是一个函数模板,它接受一个类型为`T`的指针数组和数组的大小`n`作为参数。`T`是模板参数,代表任何数据类型,这使得`BubbleSort`可以对整型数组、自定义类对象数组等进行排序。 冒泡排序是一种基础的排序算法,其原理是通过重复遍历待排序的序列,比较相邻元素并交换位置,直到序列变得有序。在`BubbleSort`函数中,有两个嵌套的for循环,外层循环控制遍历次数,内层循环则用于相邻元素之间的比较和交换。如果当前元素小于前一个元素,就交换它们的位置,这样每一轮循环结束后,最大的元素会被“冒泡”到数组的末尾。 `Clock`类是自定义的一个时间类,包含小时(hour)、分钟(minute)和秒(second)三个成员变量。类中定义了一个构造函数,用于初始化时间,并提供了一个`print`方法来打印时间。此外,还重载了小于号运算符(`<`),使得`Clock`对象可以进行比较。小于号运算符的重载使得我们可以根据时间的先后顺序对`Clock`对象进行排序。 在`main`函数中,我们创建了两个数组:一个整型数组`m_iarray`和一个`Clock`对象数组`m_tarray`。首先对整型数组使用`BubbleSort`进行排序,然后打印排序后的结果。接着对`Clock`对象数组使用同样的函数进行排序,这次排序依据的是时间的先后。最后,打印出排序后的`Clock`对象数组,展示排序效果。 这个例子展示了C++中函数模板的灵活性和泛用性,以及自定义类如何参与排序操作。通过这样的实现,我们可以轻松地将冒泡排序应用到各种数据类型上,不仅限于基本类型,还包括自定义的对象类型。