打印本文 打印本文  关闭窗口 关闭窗口  
计算机等级考试三级机试C语言编程详细解析二、字符串左右排序和比较
作者:佚名  文章来源:不详  点击数  更新时间:2008/4/18 13:57:37  文章录入:杜斌  责任编辑:杜斌

  二、字符串左右排序和比较

  函数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()的内容。


  #include
  #include
  #include
  char xx[20][80];
  void jsSort()
  {
  }
  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);
  }

  注:先采用冒泡法对左边部分进行升序排序,然后将排序后的左半与右半按对应位进行

  调换。


  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;jfor(k=j+1;kif(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;
  }
  }
  }
  void jsSort()
  {
  int i,j,k,strl;
  char ch;
  for(i=0;i<20;i++)
  {
  strl=strlen(xx[i]);
  for(j=0;jfor(k=j+1;kif(xx[i][j]>xx[i][k])
  {
  ch=xx[i][j];
  xx[i][j]=xx[i][k];
  xx[i][k]=ch;
  }
  for(j=0;j{
  ch=xx[i][j];
  xx[i][j]=xx[i][(strl+1)/2+j];
  xx[i][(strl+1)/2+j]=ch;
  }
  }
  }

打印本文 打印本文  关闭窗口 关闭窗口