改错题
下列给定的程序中,函数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”。