Problem J: 零起点学算法89——程序设计竞赛

#include<stdio.h>                            //选择排序法
int main(){
    int n,a[];
    while(scanf("%d",&n)!=EOF){
        for(int i=;i<n;i++){
            scanf("%d",&a[i]);
        }

        for(int i=;i<n-;i++){
            int k=i,t;
            for(int j=i+;j<n;j++)
                if(a[k]<a[j])
                   k=j;
            if(k!=i){
                t=a[i];
                a[i]=a[k];
                a[k]=t;
            }
        }
        for(int i=;i<n-;i++)
           printf("%d ",a[i]);
        printf("%d\n",a[n-]);
    }
    return ;
}

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

#include<stdio.h>
int main(){
    int n,a[];
    while(scanf("%d",&n)!=EOF){
        for(int i=;i<n;i++)
           scanf("%d",&a[i]);

    int t;
    for(int i=;i<n;i++){
        int flag=;
        for(int j=;j<n-i;j++){
            if(a[j]<a[j+]){
                t=a[j];
                a[j]=a[j+];
                a[j+]=t;
                flag=;
            }
            if(flag==) break;
        }
    }

    for(int i=;i<n-;i++){
        printf("%d ",a[i]);
    }
    printf("%d\n",a[n-]);
    }

    return ;
}

#include<stdio.h>                        //冒泡排序  改进后的

int main(){
    int n,a[];
    while(scanf("%d",&n)!=EOF){
        for(int i=;i<n;i++)
           scanf("%d",&a[i]);

    int t;
    for(int i=;i<n;i++){
        for(int j=;j<n-i;j++){
            if(a[j]<a[j+]){
                t=a[j];
                a[j]=a[j+];
                a[j+]=t;
            }
        }
    }

    for(int i=;i<n-;i++){
        printf("%d ",a[i]);
    }
    printf("%d\n",a[n-]);
    }

    return ;
}