c++用迭代算法对整数进行冒泡排序

在C++中，可以使用迭代法实现冒泡排序算法对整数数组进行排序。以下是基本的冒泡排序算法的一个迭代版本：

#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)
            break;
    }
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr) / sizeof(arr[0]);

    bubbleSort(arr, n);

    cout << "Sorted array: ";
    for (int i = 0; i < n; ++i)
        cout << arr[i] << " ";

    return 0;
}