数组~冒泡法排序

题目描述

用冒泡法对10个整数从小到大排序。

输入

10个整数

输出

排序好的10个整数

样例输入

4 85  3 234 45 345 345 122 30 12

样例输出

3
4
12
30
45
85
122
234
345
345

#include<stdio.h>
int main(){
    int a[15];
    int tem=0;
    for(int k=1;k<=10;k++){
        scanf("%d",&a[k]);
    }
    int i,j;
    //第一层循环比较的趟数
    for(i=1;i<=10;i++){
        //第二层循环比较i+1躺的比较的次数,每比较完一趟,每一趟的次数都比上一次少一
        for(j=1;j<=10-i;j++){
            if(a[j+1]>a[j]){
                tem=a[j];
                a[j]=a[j+1];
                a[j+1]=tem;
            }
        }
        printf("%d\n",a[j]);
    }
    
    return 0;
}

solution:注意两层循环每一层都在循环什么

posted on 2022-11-16 19:57  罗小罗佳油  阅读(87)  评论(0编辑  收藏  举报