C语言 · 冒泡法排序

算法提高 冒泡法排序  

时间限制：1.0s   内存限制：512.0MB

    

　　输入10个数，用“冒泡法”对10个数排序（由小到大）这10个数字在100以内。

样例输入

1 3 6 8 2 7 9 0 4 5

样例输出

0 1 2 3 4 5 6 7 8 9

 

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int i,j;
 5     int a[10];
 6     for(i=0; i<10; i++){
 7         scanf("%d",&a[i]);
 8     }
 9     for(i=0; i<10-1; i++){
10         for(j=0; j<10-1-i; j++){
11             /*升序*/
12             if(a[j]>a[j+1]){
13                 int t = a[j];
14                 a[j] = a[j+1];
15                 a[j+1] = t;
16             }
17         }
18     }
19     for(i=0; i<10; i++){
20         printf("%d ", a[i]);
21     }
22 }