填空题

下列给定程序中,函数fun()的功能是:利用插入排序法对字符串中的字符按从大到小的顺序进行排序。插入法的基本方法是:先对字符串中的头两个元素进行排序,然后把第3个字符插入到前两个字符中,插入后前3个字符依然有序;再把第4个字符插入到前3个字符中,待排序的字符串已在主函数中赋予。
请改正程序中的错误,使它能得到正确结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
试题程序:
#include <string.h>
#include <stdio.h>
#define N 80
void insert(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;


main()

char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ";
int i;
printf("The original string:%s\n",a);
insert(a);
printf("The string after sorting:%s\n\n",a);

【参考答案】

(1)错误:while((j>=0)||(ch>aa[j])) 正确:while((j>=0)&&(ch>aa[......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)
热门 试题

问答题
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun(),该函数的功能是:把高于等于平均分的学生数据放在b所指的数组中,低于平均分的学生数据放在c所指的数组中,高于等于平均分的学生人数通过形参n传回,低于平均分的学生人数通过形参m传回,平均分通过函数值返回。 注意:部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。 试题程序: #include <stdio.h> #define N 12 typedef struct char num[10]; double s; STREC; double fun(STREC *a,STREC *b,STREC *c,int *n,int *m) main() STREC s[N]= GA05 ,65, GA03 ,86, GA02 ,76, GA04 ,95, GA01 ,93, GA07 ,78, GA08 ,68, GA06 ,88, GA09 ,60, GA11 ,54, GA12 ,56, GA10 ,98; STREC h[N],l[N],t; FILE *out; int i,j,m,n; double ave; ave=fun(s,h,l,&n,&m); printf( The %d student data which is higher than %7.3f: n ,n,ave); for(i=0;i<n;i++) printf( %s %4.lf n ,h[i].num, h[i].s); printf( n ); printf( The %d Student data which iS lower than%7.3f: n ,m,ave); for(i=0;i<m;i++) printf( %s %4.1f n ,l[i].num, l[i].s); printf( n ); out=fopen( out26.dat , w ); fprintf(out, %d n %7.3f n ,n,ave); for(i=0;i<n-1;i++) for(j=i+1;i<n;j++) if(h[i].s<h[j].s) t=h[i];h[i]=h[i];h[j]=t; *分数从现到低排列* for(i=0;i<n; i++) fprintf(out, %4.1f n ,h[i].s); fprintf(out, %d n %7.3f n ,m,ave); for(i=0;i<m-1;i++) for(j=i+1;i<m;j++) if(l[i].s<l[j].s) t=l[i];l[i]=l[j];l[j]=t; *分数从高到低排列* for(i=0;i<m;i++) fprintf(out, %4.1f n ,l[i].s); fclose(out);