数组-冒泡排序

//冒泡排序 
#include<stdio.h>

int main(){
    int n, temp, j, i;
    scanf("%d", &n); // 读取用户输入的整数个数
    int a[n]; // 声明一个大小为 n 的数组

    // 读取用户输入的 n 个整数
    for(i = 0; i < n; i++){
        scanf("%d", &a[i]);
    }

    // 冒泡排序算法
    for(i = 0; i < n - 1; i++){ // 外层循环控制排序的趟数
        for(j = 0; j < n - i - 1; j++){ // 内层循环进行每一趟的排序
            if(a[j] > a[j + 1]){ // 比较相邻的元素
                temp = a[j]; // 交换元素
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    }

    // 输出排序后的数组
    for(i = 0; i < n; i++){
        printf("%d", a[i]); // 输出数组元素
        if(i < n - 1){
            printf(" "); // 在元素之间打印空格
        }
    }
    return 0; // 程序成功执行
}