排序算法00_冒泡排序

Posted 2020-12-04 zytomcat

1、普通冒泡排序

 1 //冒泡排序
 2 #include<stdio.h>
 3 int main(){
 4     int a[10],i,j,t;
 5     printf("enter 10 numbers:");    
 6     for(i=0;i<10;i++){
 7         scanf("%d",&a[i]);
 8     }
 9     //数组中有n个数，依次找出n-1个较大数，所以外层循环的循环次数为n-1
10     for(i=0;i<9;i++){
11     //每一轮比较中，共进行j次比较，j从0开始循环，第0次循环(n-1)-0次；
12     //第1次循环(n-1)-1次；第i次循环，循环(n-1)-i次                                                                                                                
13         for(j=0;j<9-i;j++){
14             if(a[j]>a[j+1]){
15                 t=a[j+1];a[j+1]=a[j];a[j]=t;
16             }
17         }
18     }
19     printf("the sorted numbers:");
20     for(i=0;i<10;i++){
21         printf("%3d",a[i]);
22     }
23     return 0;
24 }