冒泡法排序：本题要求将给定的n个整数从小到大排序后输出。输出时相邻数字中间用一个空格分开，行末不得有多余空格。

默认许可人

于 2024-09-04 17:35:55 发布

阅读量273

点赞数 1

文章标签：算法 c语言

本文链接：https://blog.csdn.net/a982644903/article/details/141899652

版权

冒泡法排序：本题要求将给定的n个整数从小到大排序后输出。输出时相邻数字中间用一个空格分开，行末不得有多余空格。

在这里插入图片描述

#include <stdio.h>
# define MAXN 10

int main()
{
        int i, index, j, n, temp;
        int a[MAXN];

        scanf("%d", &n);
        for(i = 0; i < n; i++){
            scanf("%d", &a[i]);
        }
        
        for(i=1;i<n;i++){
            for(j=0;j<n-i;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++){
            if(i == n - 1){
                printf("%d", a[i]);
            }
            else{
                printf("%d ",a[i]);
            }
        }
        printf("\n");


        return 0;
}