填空题 下列给定程序中,函数proe()的功能是:利用插入排序法对字符串中的字符按从大到小的顺序进行排序。插入法的基本方法是:先对字符串中的头两个元素进行排序,然后把第3个字符插入前两个字符中,插入后前3个字符依然有序;再把第4个字符插入前3个字符中,待排序的字符串已在主函数中赋予。例如原始字符串为“goodluck”,则排序后的字符串为“uoolkgdc”。
请修改程序中的错误,使它能得到正确结果。
注意:不要改动main()函数,不得增行或删行,也不得更改程序的结构。
试题程序:
#include<string.h>
#include<stdio.h>
#define M 80
void proc(char*aa)

int i,j,n;char ch;
n=strlen(aa);
for(i=1;i<n:i++)

ch=aa[i];
j=i-1:
//************found*************
while((j>=0)||(ch>aa[j]))

aa[j+1]=aa[j];
j--;

//************found*************
aa[j]=ch;


void main()

char str[M]="goodluck":
printf("The original string:%s/n",str);
proc(str);
printf("The string after sorting:%s/n/n",str);


  • 1、
【正确答案】 1、{{*HTML*}}(1)错误:while((j>=0)||(ch>aa[j]))
正确:while((j>=0)&&(ch>aa[j]))
(2)错误:aa[j]=ch;
正确:aa[j+1]=ch;    
【答案解析】[解析] 题目要求按从大到小的顺序排列,而且数组的下标都是从0开始的,这两个条件都要符合。因此while((j>=0)||(ch>aa[j]))应改为while((j>=0)&&(ch>aa[j]));找到的位置j为其上一个元素的位置,因此“aa[j]=ch;”改为“aa[j+1]=ch;”。