C++使用冒泡排序算法对数组进行排序

 

#include<iostream>  // 包含iostream库
using namespace std; // 使用标准命名空间

int main() { // 主函数
    int arr[] = {5, 3, 2, 8, 6, 7, 1, 4}; // 定义并初始化数组
    int n = sizeof(arr) / sizeof(arr[0]); // 计算数组长度

    // 使用冒泡排序算法对数组进行排序
    for(int i = 0; i < n; i++) {
        for(int j = i + 1; j < n; j++) {
            if(arr[i] > arr[j]) { // 如果前一个元素大于后一个元素
                int temp = arr[i]; // 交换两个元素
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }

    // 打印排序后的数组
    for(int i = 0; i < n; i++) {
        cout << arr[i] << " ";
    }

    return 0; // 返回0表示程序正常结束
}