C++实现冒泡排序示例与模板类

这段代码提供了C++实现的冒泡排序算法，包括一个名为`Sort`的模板类，用于处理整型数据（`T`）。`Sort`类包含了四个成员函数：构造函数、析构函数、创建元素数组的`Create`方法以及主要的冒泡排序算法`BubbleSort`。 1. **冒泡排序**: 冒泡排序是一种简单的排序算法，它重复地遍历待排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这里的`BubbleSort`函数就是根据这个原理实现的。它首先初始化两个指针`i`和`j`，然后进行两层嵌套循环。外部循环控制遍历的轮数（`num`次），内部循环则逐个比较相邻元素并根据需要交换。当内部循环结束后，最大的元素会“浮”到数列的末尾。整个过程重复进行，直到整个数列有序。 2. **模板类`Sort`**: 这个模板类允许我们用`Sort<int>`、`Sort<double>`等不同类型的元素来实例化。类中定义了： - 构造函数：`Sort<T>()`，用于初始化`num`为0，表示数列的初始长度。 - 析构函数：`~Sort<T>()`，确保在对象生命周期结束时清理资源，这里并未做具体操作，因为C++默认会调用析构函数。 - `Create()`函数：用户可以调用此函数输入`num`个整数到`data`数组中，并打印出原始数组。 - `Swap(T&i, T&j)`：一个辅助函数，用于交换指定位置的两个元素。 3. **头文件**: `List1.h`包含了类`Sort`的声明，使用`#ifndef`和`#define`防止头文件被多次包含，以及`#include`语句引入所需的库（如`iostream`、`cstdlib`和`cstdio`）。另外，`typedef int T;`定义了一个类型别名`T`，方便在模板类中引用整型数据。 4. **使用示例**: 包含`Sort.h`后，可以在其他文件中这样使用这个排序类：`Sort<int> sortInstance;`，然后调用其成员函数来创建数据、执行冒泡排序并输出结果。 总结起来，这段代码提供了一个基础的C++实现的冒泡排序算法，适用于对整型数据的排序，并且具有良好的封装性，通过模板可以扩展到其他类型的数据。