高考问答2017科目二新规:C的初级小题,还请帮忙...万谢!!!
来源：百度文库 编辑：高考问答 时间：2024/04/27 19:23:01
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循环语句，在第二个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以后各个元素排序。
问题1:为什么是for(j=i+1;j<10;j++),不能写成for(j=1;j<10;j++)?
问题2:程序第8行已经将i付值给p了，为什么第11行还会出现i!=p的情况？
问题3:为什么出现i!=p的情况,就说明p,q值均已不是进入小循环之前所赋之值，还要则交换a[i]和a[p]之值?
还望赐教!谢谢.....
{
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循环语句，在第二个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以后各个元素排序。
问题1:为什么是for(j=i+1;j<10;j++),不能写成for(j=1;j<10;j++)?
问题2:程序第8行已经将i付值给p了，为什么第11行还会出现i!=p的情况？
问题3:为什么出现i!=p的情况,就说明p,q值均已不是进入小循环之前所赋之值，还要则交换a[i]和a[p]之值?
还望赐教!谢谢.....
问题1
if执行for(j=1;j<10;j++)?，那麽i就不能执行了，j变量是i+1的基础上。所以不可以把i+1舍去。
2
p=i;q=a[i];
q=a[i]是取a地址复值给q，前面的p=i不是q=a[i]裏面的i，
11行开始是执行下面的语句了，if已经给与了条件判断i!=p执行
{s=a[i];
a[i]=a[p];
a[p]=s; }
如果是if(q<a[j]) { p=j;q=a[j];的，那麽将不执行
{s=a[i];
a[i]=a[p];
a[p]=s; }
。
3
不要把
{s=a[i];
a[i]=a[p];
a[p]=s;}
理解为 s = a[i] = a[p]
不是同等赋值，
只要满足f(i!=p) ，
这段代码将逐行执行下去。