C++ 封装函数实现整型数组升序冒泡排序

封装函数实现整型数组升序冒泡排序（Bubble Sort）的过程可以分为以下几个步骤：

// 定义一个模板函数，用于对任意类型的数组进行排序
template <typename T>
void bubbleSort(T arr[], int n) {
    for (int i = 0; i < n - 1; i++) { // 遍历数组直到倒数第二个元素
        for (int j = 0; j < n - i - 1; j++) { // 每轮内部遍历都会把当前未排序部分的最大值交换到末尾
            if (arr[j] > arr[j + 1]) { // 如果前一个元素大于后一个元素
                std::swap(arr[j], arr[j + 1]); // 交换两个元素的位置
            }
        }
    }
}

// 使用示例：对一个整型数组进行升序排序
int main() {
    int array[] = {5, 2, 8, 4, 9};
    int size = sizeof(array) / sizeof(array[0]);

    bubbleSort(array, size);

    std::cout << "Sorted array: ";
    for (int i : array) {
        std::cout << i << " ";
    }

    return 0;
}

在这个例子中，`bubbleSort` 函数是一个模板函数，它接受一个类型为 `T` 的数组和数组长度 `n`。内层循环会比较并按需要交换相邻元素，外层循环控制整个过程的次数。当数组完全排好序后，我们就得到了一个升序排列的结果。