函式readDat()的功能是從檔案中讀取20行資料存放到字串陣列xx中(每行字串長度均小於80)。請編制函式 jsSort()，該函式的功能是：以行為單位對字串按下面給定的條件進行排序，排序後的結果仍按行重新存入字串陣列xx中，最後呼叫函式 writeDat()把結果xx輸出到檔案中。
條件：從字串中間一分為二，左邊部分按字元的ASCII值降序排序，排序後，左邊部分與右邊部分按例子所示進行交換。如果原字串長度為奇數，則最中間的字元不參加處理，字元仍放在原位置上。
例如， 位置 0 1 2 3 4 5 6 7 8
源字串 a b c d h g f e
2 3 4 9 8 7 6 5
則處理後字串 h g f e d c b a
8 7 6 5 9 4 3 2
注意：部分源程式已給出。
請勿改動主函式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; /*通過變數half將字串分為左右兩部分*/
for(j=0;j
排序*/
for(k=j+1;k
if(xx[i][j]<>
{
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()函式)，然後藉助迴圈結構逐個訪問各行中的.每一個字元。
在本題中，應先確定各行中字串的中間位置，之後用選擇法先對中間位置以前的字元進行降序排序。接著把中間位置前的一個位置定為初始位置，字串中的最後一個位置也視為初始位置，使兩個位置所對應的字元進行交換，交換過後，這兩個位置值(也就是下標值)分別前移，再進行對應位置字元的交換。
