冒泡排序法

排序过程:

(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]);


}