题目44（无忧id 4字符串左右排序交换题 ）

函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中（每行字符串长度均小于80）。请编制函数jsSort()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat()把结果xx输出到文件out.dat中。

　　条件：从字符串中间一分为二，左边部分按字符的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

则处理后字符串 h g f e d c b a

8 7 6 5 9 4 3 2 1

　　部分源程序存在文件prog1.c中。

　　请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。

#include <stdio.h>

#include <string.h>

#include <conio.h>

char xx[20][80];

void jsSort()

{ int i,j,k,strl,half;

char temp;

for(i=0;i<20;i++)

{ strl=strlen(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])

{ temp=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=temp;}

for(j=half-1,k=strl-1;j>=0;j--,k--)

{ temp=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=temp;}

}

}

void main()

{

readDat();

jsSort();

writeDat();

}

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);

}

writeDat()

{

FILE *out;

int i;

clrscr();

out=fopen("out.dat","w");

for(i=0;i<20;i++){

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

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

}

fclose(out);

}