函数readDat()是从文件in77.dat中读取20行数据并存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort()，其功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中。最后调用函数writeDat()把结果xx输出到文件out77.dat中。
条件：从字符串中间一分为二，左边部分按字符的ASCII值降序排序，右边部分按字符的ASCII值升序排序。如果原字符串长度为奇数，则最中间的字符不参加排序，字符仍放在原位置上。
注意：部分源程序已给出。
请勿改动主函数main()、读函数readDat()和写函数writeDat()的内容。
试题程序：
#include ＜stdio.h＞
#include ＜string.h＞
#include ＜stdlib.h＞
char xx[20][80]；
void readDat()；
void writeDat()；
void jsSort()
void main()
readDat()；
jsSort()；
writeDat()；
void readDat()
FILE * in；
int i=0；
char * p；
in=fopen("in77.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；
system("CLS")；
out=fopen("out77.dat"，"w")；
for(i=0；i＜20；i + +)
printf("% s\n"，xx[i])；
fprintf(out，"% s\n"，xx[i])；
fclose(out)；
参考答案：void jsSort()
{
int i，j，k； /*定义循环控制变量*/
int str，half； /*定义存储字符串长度的变量*/
char temp； /*定义数据交换时的暂存变量*/
for(i=0；i＜20；i + +) /*逐行对数据进行处理*/
{
str=strlen(xx[i])； /*求各行字符串的总长度*/
half=str/2； /*求总长度的一般*/
for(j=0；j＜half-1；j + +) /*左边部分按字符的ASCII值降序排序*/
for(k=j+1；k＜half；k + +)
if(xx[i][j]＜xx[i][k])
{
temp=xx[i][j]；
xx[i][j]=xx[i][k]；
xx[i][k]=temp；
}
if(str% 2==1) /*如果原字符串长度为奇数，则跳过最中间的字符，使之不参加排序*/
half + +；
for(j=half，j＜str-1；j + +) /*右边部分按字符的ASCII值升序排序*/
for(k=j+1，k＜str；k + +)
if(xx[i][j]＞xx[i][k])
{
temp=xx[i][j]；
xx[i][j]=xx[i][k]；
xx[i][k]=temp；
}
}
}
解析： 本题主要考查的是二维数组的访问及字符的排序问题。
因为以行为字符串处理的单位，所以首先要通过字符串处理函数strlen()先求得一行字符串的长度。对从0到(长度/2-1)的字符进行降序排序(数组的下标从0开始)。若长度为奇数，则再从(长度/2+1)开始(跳过最中间的字符)到最后1个字符进行升序排列。否则，从(长度/2)开始到最后1个字符进行升序排列。字符排序使用“选择排序法”。