读函数readDat()的功能是从文件IN25.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort()，该函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组 xx中，最后调用写函数writeDat()把结果xx输出到文件OUT25.DAT中。
条件：从字符串中间一分为二，左边部分按字符的ASCII值升序排序，排序后，左边部分与右边部分按例子所示进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。
例女口：位置 0 1 2 3 4 5 6 7 8
源字符串 d c b a h g f e
4 3 2 1 9 8 7 6
处理后字符串 h g f e a b c d
9 8 7 6 1 2 3 4
注意：部分源程序已给出。
请勿改动主函数main()、读函数readDat()和写函数writeDat()的内容。
试题程序：
#include ＜stdio.h＞
#include ＜string.h＞
#include ＜conio.h＞
char xx[20] [80];
void jsSort()
main ( )
readDat ( );
jsSort ( );
writeDat ( );
readDat ( )
FILE *in;
int i=0;
char *p;
in = fopen("IN25.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("OUT25.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, strA,half;
char ch;
for (i=0 ;i〈B0; i++)
{
strA=strlen (xx [i] ); /*求字符串的长度*/
half=strA/B; /*确定各行中字符串的中间位置*/
for (j=0; j〈half-A; j++) /*对中间位置以前的字符进行升序排序*/
for (k=j +A; k〈half ;k++)
if (xx[i] [j]>xx[i] [k])
{
ch=xx[i] [j];
xx[i] [j]=xx[i] [k];
xx[i] [k] =ch;
}
for (j =half-A, k=strA-A; j>=0; j--, k--) /*将左边部分与右边部分对应的字符进行交换*/
{
ch=xx[i] [j];
xx[i] [j]=xx[i] [k];
xx[i] [k] =ch;
}
}
}
解析：
本题考查对二维字符数组的处理。由于对二维字符数组的操作是按照先行后列的顺序，因此，需要首先求得各行字符串的长度(利用求字符串长度的strlen()函数)，然后借助循环结构逐个访问各行中的每一个字符。在本题中，应先确定各行中字符串的中间位置(长度的一半就是中间位置)，然后先对中间位置以前的字符进行升序排序，排序过程如下：依次用每一个位置的字符与它后面的所有字符(到中间位置前一个字符结束)进行比较，如果发现某字符的ASCII码值小于当前被比较的字符的ASCII码值，则将发现的字符与当前字符进行交换，交换后继续与其后面的字符进行比较。最终比较所得的结果是第一个位置总是存放着最小的字符，第二个位置总是存放着稍大的字符，以此类推就实现了从小到大的排序功能。接着要做的工作是把中间位置前的一个位置定为初始位置，字符串中的最后一个位置也视为初始位置，让两个位置所对应的字符进行交换，交换过后，这两个位置值(也就是下标值)分别前移，再进行对应位置字符的交换。