一个乱七八糟的冒泡排序

Input:任意多组数据(保证最多只有5组) 对于每组数据,有两行数 第一行数n,代表接下来将有n个数 第二行数有n个乱序数

注意:冒泡排序的越界

#include<iostream> 
using namespace std;

int main(){
    int n,t;
    while(cin>>n){
        int a[n+1];
        for(int i=1;i<=n;i++){
            a[i]=0;
        }
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<n;j++)
                if(a[j]>a[j+1]){
                    t=a[j];
                    a[j]=a[j+1];
                    a[j+1]=t;
                }
            }
        } 
        for(int i=1;i<=n;i++){
            cout<<a[i]<<" ";
        }
        cout<<endl;
    }
    
    return 0;
}

 

posted on 2023-03-18 12:02  未晞之时  阅读(19)  评论(0)    收藏  举报