冒泡排序


#include
int main(){
    int a[100],i,j,t,n;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    //冒泡排序的核心部分
    for(i=1;i<=n-1;i++){
        for(j=1;j<=n-i;j++){
            if(a[j]1]){
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
    for(i=1;i<=n;i++){
        printf("%d ",a[i]);
    }
    getchar();getchar(); 
    return 0;
 }

 

相关