冒泡法 对10个数比大小

Posted 2021-02-18 liqingxin

//冒泡法
/*
10个数 比较9组
   1组            2组           3组           4组
比较9次        比较8次       比较7次       比较6次
从a[0]-a[8]   从a[0]-a[7]  从a[0]-a[6]   从a[0]-a[5]
*/
#include <stdio.h>
int main()
{
    int a[10],i,t,m,n;
    printf("please enter ten numbers ");
    for(i=0;i<10;i++)
    scanf("%d",&a[i]);
    for(m=1;m<=9;m++)//比较9组
    {
        for(n=1;n<=10-m;n++)//每组比较次数 1组 9次 2组 8次 ...
        {
            for(i=0;i<=(10-m-1);i++)
            if(a[i]>=a[i+1])
            {
                t=a[i];
                a[i]=a[i+1];
                a[i+1]=t;
            }
        }
    }
    for(i=0;i<10;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
 }