时间:2008-05-21 05:46:53   来源:论坛整理  作者:  编辑:chinaitzhe

排序问题 希望朋友能看看 说说你的思路 最重要的是讲清你的思路我还加100分


[说明]下面的程序功能是以行为单位对字符串按下面的条件进行排序.排序条件为:从字符串中间一分为二,右边部分按字符的ASCII值降序排序,排序后左边部分与右边部分进行交换,假如原字符串长度为奇数,则最中间的字符不参加排序,字符仍入在原位置上.
例如:
位置: 0 1 2 3 4 5 6 7
源字符串: h g f e a b c d
处理后字符串: d c b a h g f e

函数ReadDat()实现从文件in.dat中读取数据(每行字符串长度均小于80),函数WriteDat()把结果dat输出到文件out.dat中.

#include <stdio.h>
#include <string.h>
#include <conio.h>

char dat[20][80];

void jsSort()
{

int i,j,k,strl;
char ch;
for(i=0;i <20;i )
{
str1=strlen(dat[i])
for(j=____(1)_____;j <str;j )
/*对后半部分的字符串进行排序*/
for(k=j 1;k <str1;k )
if(_______(2)_______)
{
ch=dat[i][j];
dat[i][j]=dat[i][k];
dat[i][k]=ch;
}


for(j=0;____(3)_____;j )
{
/*前后两部分进行交换*/
ch=dat[i][j];
dat[i][j]=dat[i][(str1 1)/2 j];
dat[i][(str1 1)/2 j]=ch;
}
}
}


void ReadDat()
{
FILE *in;
int i=0;
char *p;
______(4)______
while(i <20&&fget(dat[i],80,in)!=null)
{
p=strchr(dat[i],"\n");
if(p)
*p=0;
i ;
}
fclose(in);
}


void WriteDat()
{
FILE *out;
int i;
clrscr();
out=fopen("out.dat","w");
for(i=0;i <20;i )
{
printf("%s\n",dat[i]);
printf(_______(5)__________);
}
fclose(out);
}


void main()
{
ReadDat();
jsSort();
WriteDat();
}
网友回复:

C/C code

Code highlighting produced by Actipro CodeHighlighter (freeware)

http://www.CodeHighlighter.com/



#include  <stdio.h> 

#include  <string.h> 

#include  <conio.h> 



char dat[20][80]; 



void jsSort() 

{ 

    

    int i,j,k,strl; 

    char ch; 

    for(i=0;i <20;i  ) 

    { 

        strl=strlen(dat[i]) ;

            for(j=(strl 1)/2;j <strl;j  ) 

                /*对后半部分的字符串进行排序*/  

                for(k=j 1;k <strl;k  ) 

                    if(dat[i][k]>dat[i][j]) 

                    { 

                        ch=dat[i][j]; 

                        dat[i][j]=dat[i][k]; 

                        dat[i][k]=ch; 

                    } 

                    

                    

                    for(j=0;j<strl/2;j  ) 

                    { 

                        /*前后两部分进行交换*/ 

                        ch=dat[i][j]; 

                        dat[i][j]=dat[i][(strl 1)/2 j]; 

                        dat[i][(strl 1)/2 j]=ch;           

                    } 

    } 

} 





void ReadDat() 

{ 

    FILE *in; 

    int i=0; 

    char *p; 

    in=fopen("in.dat","r"); 

        while(i <20&&fgets(dat[i],80,in)!=NULL) 

        { 

            p=strchr(dat[i],'\n'); 

            if(p)   

                *p=0; 

            i  ; 

        } 

    fclose(in); 

} 





void WriteDat() 

{ 

    FILE *out; 

    int i; 

/*    clrscr(); */

    out=fopen("out.dat","w"); 

    for(i=0;i <20;i  ) 

    { 

        printf("%s\n",dat[i]); 

        fprintf(out,"%s\n",dat[i]); 

    } 

    fclose(out); 

} 





void main() 

{ 

    ReadDat(); 

    jsSort(); 

    WriteDat(); 

}

网友回复:j=(strl 1)/2是需要排序的后半部分的第一个位置
strl/2-1;是进行前后对换的前面那部分的最后一个位置...

其它的貌似没有什么可以说的了.
网友回复: for(j=____(1)_____;j <str;j )--------------->for(j=(strl 1)/2;j <strl;j )
if(_______(2)_______)------------------>if(dat[i][k]>dat[i][j])
for(j=0;____(3)_____;j )------------->for(j=0;j <strl/2;j )
______(4)______ ------------------>in=fopen("in.dat","r");
printf(_______(5)__________); ------------->fprintf(out,"%s\n",dat[i]);
网友回复:估计是C的考题
网友回复:飞雪的速度好快啊，我刚看到帖子！~你老人家就已经回答完了……