改错题
1. 下列给定的程序中,函数proc()的功能是:用选择法对数组中的m个元素按从小到大的顺序进行排序。
例如,排序前的数据为:11 32 -5 2 14
则排序后的数据为:-5 2 11 14 32
请修改程序中的错误,使它能得到正确结果。
注意:不要改动main()函数,不得增行或删行,也不得更改程序的结构。
试题程序: # include <stdio.h>
# define M 20
void proc(int a[],int n)
{
int i,j,t,p;
//****found****
for(j=0;j<n-1;j++);
{
p=j;
for(i=j;i<n;i++)
if(a[i]<a[p])
p=i;
t=a[p];
a[p]=a[j];
//****found****
a[p]=t;
}
}
void main()
{
int arr[M]={11,32,-5,2,14},i,m=5;
printf("排序前的数据:");
for(i=0;i<m;i++)
printf("%d",arr[i]);
printf("\n");
proc(arr,m);
printf("排序后的顺序:");
for(i=0;i<m;i++)
printf("%d",arr[i]);
printf("\n");
}
【正确答案】(1)错误:for(j=0;j<n-1;j++);
正确:for(j=0;j<n-1 j++)
(2)错误:a[p]=t;
正确:a[j]=t;
【答案解析】 for循环结束的标志是for后的一个语句,如果for后面直接跟一个分号,说明是一个空循环不执行任何功能,因此“for(j=0;j<n-1;j++);”后面的分号应该去掉;当a[i]<a[p]时两元素互换,因此“a[p]=t;”应改为“a[j]=t”。