【例题】
读函数readDat()的功能是从文件中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort()，该函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用写函数writeDat()把结果xx输出到文件中。
条件：从字符串中间一分为二，左边部分按字符的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
#include
#include
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("", "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("", "w");
for(i=0; i<20; i++)
{
printf("%sn", xx[i]);
fprintf(out, "%sn", 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
for(k=j+1;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=str-1;j>=0;j--,k--) /*将左边部分与右边部分对应的字符进行交换*/
{
temp=xx[i][j];
xx[i][j]=xx[i][k];
xx[i][k]=temp;
}
}
}
【解析】本题考查对二维字符数组的处理。
首先要求得各行字符串的长度(利用求字符串长度的strlen()函数)，然后利用循环结构逐个访问各行中的每一个字符。
在本题中，应先确定各行中字符串的中间位置，然后用选择法先对中间位置以前的字符进行升序排序。接着把中间位置前的一个位置定为初始位置，字符串中的最后一个位置也视为初始位置，使两个位置所对应的字符进行交换，交换过后，这两个对应位置(也就是下标值)分别前移，再进行对应位置字符的交换。
