数组

    技术2025-08-18  13

    main()

    {

      inti,j,p,q,s,a[10];

     printf("/n input 10 numbers:/n");

     for(i=0;i<10;i++)

         scanf("%d",&a[i]);

     for(i=0;i<10;i++){

         p=i;q=a[i];

         for(j=i+1;j<10;j++)

         if(q<a[j]) { p=j;q=a[j]; }

         if(i!=p)

           {s=a[i];

            a[i]=a[p];

            a[p]=s; }

         printf("%d",a[i]);

      }

    }

     

    本例程序中用了两个并列的for循环语句,在第二个for 语句中又嵌套了一个循环语句。第一个for语句用于输入10个元素的初值。第二个for语句用于排序。本程序的排序采用逐个比较的方法进行。在i次循环时,把第一个元素的下标i赋于p,而把该下标变量值a[i]赋于q。然后进入小循环,从a[i+1]起到最后一个元素止逐个与a[i]作比较,有比a[i]大者则将其下标送p,元素值送q。一次循环结束后,p即为最大元素的下标,q则为该元素值。若此时ip,说明p,q值均已不是进入小循环之前所赋之值,则交换a[i]a[p]之值。 此时a[i]为已排序完毕的元素。输出该值之后转入下一次循环。对i+1以后各个元素排序。

    最新回复(0)