c++冒泡排序写成函数

### 编写冒泡排序算法的函数

在C++中实现冒泡排序算法可以通过定义一个接受数组及其大小作为参数的函数来完成。此方法通过重复遍历要排序的列表，在每次遍历时比较相邻元素并交换它们的位置如果顺序错误的话。

下面是一个具体的例子：

#include <iostream>
using namespace std;

void bubbleSort(int 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]) {
                swap(arr[j], arr[j+1]);
            }
        }
    }
}

// 测试代码
int main() {
    int nums[] = {64, 34, 25, 12, 22, 11, 90};
    int size = sizeof(nums)/sizeof(nums[0]);

    cout << "原始数组：" << endl;
    for (int num : nums) {
        cout << num << " ";
    }

    bubbleSort(nums, size);

    cout << "\n排序后的数组：" << endl;
    for (int num : nums) {
        cout << num << " ";
    }

    return 0;
}

上述程序展示了如何创建`bubbleSort`函数用于对整数类型的数组进行升序排列[^1]。该函数接收两个参数：一个是待排序的数组，另一个是指定数组长度的变量。内部逻辑利用双重循环结构实现了逐次对比和必要时的数据互换操作以达到最终有序状态。