给定程序MODI1.C中函数fun的功能是:利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本算法是:先对字符串中的头两个元素进行排序。然后把第三个字符插入到前两个字符中,插入后前三个字符依然有序; 再把第四个字符插入到前三个字符中,……。待排序的字符串已在主函数中赋予。
请改正程序中的错误,使它能得出正确结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
给定源程序:
#include
#include
#define N 80
void insert(char *aa)
{ int i,j,n; char ch;
n=strlen[ aa ];
for( i=1; i c=aa[i];
j=i-1;
while ((j>=0) && ( ch { aa[j+1]=aa[j];
j--;
}
aa[j+1]=ch;
}
}
main( )
{ char a[N]="QWERTYUIOPASDFGHJKLMNBVCXZ";
int i ;
printf ("The original string : %s\n", a);
insert(a) ;
printf("The string after sorting : %s\n\n",a );
}
解题思路:
第一处: 函数应该使用圆括号,所以应改为:n=strlen(aa) ;。
第二处: 变量c没有定义,但后面使用的是ch变量,所以应改为:ch=aa[i];。