C++数据结构与算法起泡排序

好的，下面是C++语言实现的起泡排序（Bubble Sort）算法示例：

#include <iostream>
using namespace std;

void bubbleSort(int arr[], int n) {
    bool swapped;
    for (int i = 0; i < n - 1; i++) {
        swapped = false;
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j+1]) {
                swap(arr[j], arr[j+1]);
                swapped = true;
            }
        }
        // 如果本轮没有元素交换，则说明已经排好序，退出循环
        if (swapped == false) {
            break;
        }
    }
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr) / sizeof(arr[0]);
    bubbleSort(arr, n);
    cout << "排序后的数组：" << endl;
    for (int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
    return 0;
}

在这个示例中，我们定义了一个名为`bubbleSort()`的函数，它接受一个整型数组和数组的大小作为参数。在函数内部，我们使用两层循环来遍历数组，如果相邻的两个元素大小关系不符合要求，则交换它们的位置。在每一轮内部循环结束后，我们检查是否有元素发生交换，如果没有，则说明已经排好序，可以直接退出循环。

最后，我们在`main()`函数中创建一个整型数组，并调用`bubbleSort()`函数来对数组进行排序。排序完成后，我们遍历数组并输出排序后的结果。