问答题 函数ReadDat()实现从in.dat文件中读取20行数据并存放到字符串数组xx中(每行字符串长度均小于80)。请编写函数jsSort(),其函数的功能是:以行为单位对字符串按给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数WriteDat(),把结果xx输出到out.dat文件中。
条件:从字符串中间一分为二,左边部分按字符的ASCII值降序排序,右边部分按字
符的ASCII值升序排序。如果原字符串长度为奇数,则最中间的字符不参加排序,字符仍放在原位置上。
例如: 位置0 1 2 3 4 5 6 7 8
源字符串a b C d h g f e
1 2 3 4 9 8 7 6 5
则处理后字符串d C b a e f g h
4 3 2 1 9 5 6 7 8
注意:部分源程序已经给出。
请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。
#include<stdio.h>
#include<string.h>
#include<conio.h>
char xx[20][80];
void jsSort()


void ReadDat()

FILE *in;
int i=0;
char *p;
in=fopen("in.dat","r");
while(i<20&&fgets(xx[i],80,in)!=NULL)

p=strchr(xx[i],'/n');
if(p)
*p=0;
i++;

fclose(in);

void WriteDat()

FILE *out;
int i;
out=fopen("out.dat","w");
for(i=0; i<20;i++)

printf("%s/n",xx[i]);
fprintf(out,"%s/n",xx[i]);

fclose(out);

void main()

ReadDat();
jsSort();
WriteDat();


【正确答案】void jsSort ()
int i,j,k,Strl,half;
char ch;
for(i=0;i<20;i++) /*循环遍历数组xx中的20行字符串*/
{
strl=strlell(xx[i]);
half=strl/2;
/*对当前行前半部分字符进行选择排序*/
for(j=0;j<half-1;j++)
for(k=j+1;k<half;k++)
if(xx[i][j]<xx[i][k])
{ /*前面的数小于后面的数则交换,即降序排列*/
ch=xx[i][j];
xx[i][j]=xx[i][k];
xx[i][k]=ch;
}
if(strl%2)
half++; /*若字符串长度为奇数,将half增1*/
/*对当前行后半部分字符(长度为奇数则不包括中间字符)进行选择排序*/
for(j=half;j<strl-1;j++)
for(k=j+1;k<strl;k++)
if(xx[i][j]>xx[i][k])
{ /*前面的数大于后面的数则交换,即升序排列*/
ch=xx[i][j];
xx[i][j]=xx[i][k];
xx[i][k]=ch;
}
}
}
【答案解析】