冒泡排序算法详解：代码实现及优缺点分析

这里提供一个常见的排序算法——'冒泡排序'。

'冒泡排序'的基本思想是将待排序的元素两两比较，如果前一个元素大于后一个元素，则交换这两个元素的位置，重复执行上述操作直到整个序列有序。

具体实现如下：

void bubbleSort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

其中，arr是待排序的数组，n是数组元素的个数。外层循环控制排序的轮数，内层循环控制每一轮比较的次数。在每一轮比较中，如果相邻的两个元素不符合顺序，则交换它们的位置。经过n-1轮比较后，数组将会有序。

'冒泡排序'的时间复杂度为O(n^2)，空间复杂度为O(1)。由于其简单易懂的特点，'冒泡排序'常被用于教学和小规模数据排序。