zoukankan      html  css  js  c++  java
  • 冒泡法 对10个数比大小

    //冒泡法
    /*
    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;
     }

  • 相关阅读:
    Tarjan专题
    Catalan数
    状压DP
    威尔逊定理证明:
    【fzoj 2376】「POJ2503」Babelfish
    Android 源码
    Android实现推送方式解决方案
    Android apk 签名
    圆角的实现
    Android 资源
  • 原文地址:https://www.cnblogs.com/LiQingXin/p/12941721.html
Copyright © 2011-2022 走看看