冒泡排序法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]);


}