函数冒泡排序c++ 语言

函数冒泡排序是一种简单的排序算法，它重复地遍历待排序的数组，比较相邻元素并交换位置，直到整个序列变得有序。在每一轮遍历时，最大的元素都会“浮”到序列的顶部。以下是使用C++实现的冒泡排序的一个示例：

#include <iostream>

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]) {
                // 如果当前元素大于下一个元素，交换它们
                std::swap(arr[j], arr[j + 1]);
            }
        }
    }
}

// 主函数演示如何使用
int main() {
    int array[] = {5, 3, 8, 4, 2};
    int size = sizeof(array) / sizeof(array[0]);

    std::cout << "Original array: ";
    for (int i : array) {
        std::cout << i << " ";
    }

    bubbleSort(array, size);

    std::cout << "\nSorted array: ";
    for (int i : array) {
        std::cout << i << " ";
    }

    return 0;
}

在这个例子中，`bubbleSort`函数接受一个整数数组和它的大小作为参数，然后通过两个嵌套循环对数组进行排序。