用冒泡法对10个数排序(c语言)

用冒泡法对10个数排序
排序过程:
(1)比较第一个数与第二个数,若为逆序( a[0]>a[1] ),则交换;然 后比较第二个数与第三个数;依次类推,直至第n-1个数和第 n个数比较为止——第一趟冒泡排序,结果最大的数被安置在 最后一个元素位置上
(2)对前n-1个数进行第二趟冒泡排序,结果使次大的数被安置在第n-1个元素位置
(3)重复上述过程,共经过n-1趟冒泡排序后,排序结束
用冒泡法对10个数排序(c语言)_第1张图片

#include 
main()
{   int a[11],i,j,t;
    printf("Input 10 numbers:\n");
    for(i=1;i<11;i++)
         scanf("%d",&a[i]);
    printf("\n");
    //冒泡排序
    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:\n");
    for(i=1;i<11;i++)
         printf("%d ",a[i]);
}

你可能感兴趣的:(算法与数据结构,数据结构,c语言,算法)