作者:不详 来源:互联网   酷勤网收集 2008-04-23

摘要
  行为单位对字符串按给定的条件进行排序,条件:从字符串中间一分为二,左边部分按字符的ASCII值升序排序,排序后左边部分与右边部分进行交换。如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上。
  题目50:函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),其函数的功能是:以行为单位对字符串按给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数WriteDat()把结果xx输出到文件out.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  5
          则处理后字符串 h g f e a b c d
                         8 7 6 5 9 1 2 3 4
  部分源程序已给出。
  请勿改动主函数main()、读函数ReadDat()和写函数WriteDat()的内容。
----------------------------
类型:字符串左右排序和比较.
注:先采用冒泡法对左边部分进行升序排序,然后将排序后的左半与右半按对应位进行
调换。
void jsSort()
{int i,strl,half,j,k;
char ch;
for(i=0;i<20;i++)          /*行循环*/
{strl=strlen(xx[i]);       /*每行长度*/ 
half=strl/2;
for(j=0;j<half-1;j++)      /*每行的第j个位置*/
for(k=j+1;k<half;k++)     
if(xx[i][j]>xx[i][k])
{ch=xx[i][j];/*每次将最小数赋给xx[i][j]*/ xx[i][j]=xx[i][k]; xx[i][k]=ch;}
for(j=half-1,k=strl-1;j>=0;j--,k--)
{ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}
}
}

分类: 题库中心 南开100题



关于酷勤 | 联系方式 | 免责声明 | 友情链接