冒泡排序法c語言

冒泡排序法

排序過程：

（1）比較第一個數與第二個數，若爲逆序a[0]>a[1]，則交換；然後比較第二個數與第三個數；依次類推，直至第n-1個數和第n個數比較爲止——第一趟冒泡排序，結果最大的數被安置在最後一個元素位置上；
（2）對前n-1個數進行第二趟冒泡排序，結果使次大的數被安置在第n-1個元素位置；
（3）重複上述過程，共經過n-1趟冒泡排序後，排序結束。

#include <stdio.h>


main()


{   int a[11],i,j,t;


    printf("Input 10 numbers:

");


    for(i=1;i<11;i++)


       scanf("%d",&a[i]);


       printf(" ");


    for( j = 1 ; j <= 9 ; j++ )


       for( i = 1 ; i <= 10 - j ; i++ )


          if( a[i] > a[i + 1] )


         {t = a[i]; a[i] = a[i + 1]; a[ i + 1] = t;}


    printf("The sorted numbers:

");


    for(i=1;i<11;i++)


printf("%d ",a[i]);


}