实现一个冒泡排序算法

冒泡排序是一种简单的排序算法，它通过多次比较和交换相邻元素的方式将最大（或最小）的元素逐渐“冒泡”到数组的一端。以下是实现冒泡排序算法的步骤：

1. 遍历数组，比较相邻元素的大小。
2. 如果前一个元素大于后一个元素，则交换它们的位置。
3. 继续遍历数组，重复上述比较和交换的步骤，直到没有需要交换的元素。
4. 重复执行步骤1-3，直到整个数组排序完成。

下面是一个示例的冒泡排序算法的实现（使用C++语言）：

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]) {
                // 交换相邻元素的位置
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
}