冒泡排序的 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]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}
 
int main() {
    int arr[] = { 64, 34, 25, 12, 22, 11, 90 };
    int n = sizeof(arr) / sizeof(arr[0]);
    bubbleSort(arr, n);
    cout << "Sorted array: \n";
    for (int i = 0; i < n; i++)
        cout << arr[i] << " ";
    cout << endl;
    return 0;
}

代码解析

上述代码中，我们首先定义了一个 bubbleSort() 函数，它接受两个参数：一个整数数组 arr 和一个整数 n，表示数组 arr 的长度。函数内部实现了冒泡排序算法，即通过两层嵌套的循环不断交换相邻元素的位置，将数组中较大的元素逐渐向右移动，从而实现排序。

在 main() 函数中，我们首先声明一个整数数组 arr，并初始化其元素。接着，我们计算数组长度，并调用 bubbleSort() 函数对数组进行排序。最后，我们输出排序后的数组元素。

总结

冒泡排序是一种简单直观的排序算法，但是其时间复杂度较高，对于大量数据的排序来说，效率很低。在实际开发中，如果需要对大量数据进行排序，推荐使用更高效的排序算法，如快速排序、归并排序等。