首页 > 代码库 > 冒泡排序

冒泡排序

#include<stdio.h>
#define NUM 5
int main(void){
    
    int  a[NUM];
    int i,j;
    int tmp;
    for(i=0;i<NUM;i++){
        scanf("%d",&a[i]);
    }
    //比较次数
    for(i=0;i<NUM-1;i++){
        //交换的次数
       for(j=i+1;j<NUM;j++){
                 if(a[i]>a[j]){
                     tmp = a[i];
                     a[i]=a[j];
                     a[j]=tmp;
                 }
          }
        
    }
    
    for(i=0;i<NUM;i++){
        printf("%d ",a[i]);
    }
    
    getch ();
    return 0;
}

冒泡排序