首页 > 代码库 > 冒泡排序实现

冒泡排序实现

//冒泡排序
#include<stdio.h>
int main(){
    int n;
    int buf[100];
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++){
            scanf("%d",&buf[i]);
        }//输入待排序的数字
        for(int i=0;i<n;i++){
            for(int j=0;j<n-1-i;j++){//大的浮在最上面 
                if(buf[j]>buf[j+1]){
                    int tmp=buf[j];
                    buf[j]=buf[j+1];
                    buf[j+1]=tmp;
                } 
            }
        } //冒泡排序的主体 
        for(int i=0;i<n;i++){
            printf("%d ",buf[i]);
        } 
        printf("\n");
    }
    return 0;
} 

 

冒泡排序实现