如何编写一个冒泡排序算法

冒泡排序是一种简单但效率较低的排序算法，它的基本思想是重复遍历数组中相邻的元素，每次将它们进行比较并交换位置，从而将最大的元素逐步地“冒泡”到最后。以下是一个基本的冒泡排序算法的实现：

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;
            }
        }
    }
}

在这个算法中，我们首先通过两个嵌套循环遍历了整个数组，并且比较并交换了相邻的元素，以保证最大的元素被“冒泡”到了最后。最后，我们就能得到一个有序的数组。

需要注意的是，冒泡排序的时间复杂度为 O(n^2)，因此在处理大规模数据时会比较慢。