中国IT者C语言入门专题讲座 第九讲 数组(1)

　　本例程序中第一个for语句逐个输入10个数到数组a中。 然后把a[0]送入max中。在第二个for语句中，从a[1]到a[9]逐个与max中的内容比较，若比max的值大，则把该下标变量送入max中，因此max总是在已比较过的下标变量中为最大者。比较结束，输出max的值。

void main()
{
　int i,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(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则为该元素值。若此时i≠p，说明p,q值均已不是进入小循环之前所赋之值，则交换a[i]和a[p]之值。 此时a[i]为已排序完毕的元素。输出该值之后转入下一次循环。对i+1以后各个元素排序。