当前位置: 代码迷 >> C语言 >> [求助]谁能给我看看这希尔排序的函数那里错了吗?谢谢
  详细解决方案

[求助]谁能给我看看这希尔排序的函数那里错了吗?谢谢

热度:249   发布时间:2006-03-27 11:53:00.0
[求助]谁能给我看看这希尔排序的函数那里错了吗?谢谢

#include<stdio.h>
#include<string.h>
typedef struct
{ long num;
char name[12];
int score[2];
int total;
}stu;
stu student[100];

void xepx(int N)
{
int i,j,d;stu t;
printf ("1");
d=N/2;
while(d>=1);
{ for (i=d+1;i<=N;i++)
{ t=student[i];
j=i-d;
while (j>0&&strcmp(student[j].name,student[i].name)>0)
{
student[j+d]=student[j];
j=j-d;
}
student[j+d]=t;
}
d=d/2;
}
}

void main()
{
int N=0,H=0;
stu *p;
printf ("请输入本班人数:\n");
scanf ("%d",&N);
printf ("学号 姓名 高数 英语:\n");
for (p=student;p<student+N;p++)
{
scanf ("%ld%s%d%d",&p->num,p->name,&p->score[0],&p->score[1]);
printf ("总分:\n");
p->total=p->score[0]+p->score[1];
printf (" %d\n",p->total);
}
for (p=student;;)
{
printf ("请选择您要进行的操作:\n1:按姓名字母顺序排列。\n2:。。。。\n3:。。。。\n4:退出\n");
scanf ("%d",&H);
switch(H)
{
case 1:xepx(N);break;
case 2:break;
default: exit(0);
}
printf ("学号 姓名 高数 英语 总分:\n");
for (p=student;p<student+N;p++)
printf ("%-6ld%-10s%-6d%-6d%-6d\n",p->num,p->name,p->score[0],p->score[1],p->total);
}
}

搜索更多相关的解决方案: 希尔  函数  

----------------解决方案--------------------------------------------------------
自己对照下,我也没运行,大概看了下
[CODE]
void xepx(int N)
{
int i,j,d;stu t;
printf ("1");
d=N/2;
while(d>=1);
{
for (i=d;i<N;i++)
{
t=student[i];
j=i-d;
while (j>0&&strcmp(student[j].name,student[i].name)>0)
{
student[j+d]=student[j];
j=j-d;
}
student[j+d]=t;
}
d=d/2;
}
}


[/CODE]
----------------解决方案--------------------------------------------------------

我运行了下还是到printf("1")就停了下来
就是不知道那错了


----------------解决方案--------------------------------------------------------

知道错那了^_^
while(d>=1);多了个分号


----------------解决方案--------------------------------------------------------

----------------解决方案--------------------------------------------------------
这根本就没有按字母顺序进行排序呀,
----------------解决方案--------------------------------------------------------

这是修改好了的
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct
{ long num;
char name[12];
int score[2];
int total;
}stu;
stu student[100];

void xzpx(stu*p,int N)
{
int i,j;
stu t;
for (i=0;i<N;i++)
{
for (j=i+1;j<N;j++)
if ((p+i)->total<(p+j)->total)
{ t=student[i];student[i]=student[j];student[j]=t;}
}
}

void xepx(int N)
{
int i,j,d;stu t;
d=N/2;
while(d>=1)
{ for (i=d;i<N;i++)
{ t=student[i];
j=i-d;
while (j>=0&&strcmp(student[j].name,student[i].name)>0)
{
student[j+d]=student[j];
j=j-d;
}
student[j+d]=t;
}
d=d/2;
}
}

void main()
{
int N=0,H=0;
stu *p;
printf ("请输入本班人数:\n");
scanf ("%d",&N);
printf ("学号 姓名 高数 英语:\n");
for (p=student;p<student+N;p++)
{
scanf ("%ld%s%d%d",&p->num,p->name,&p->score[0],&p->score[1]);
printf ("总分:\n");
p->total=p->score[0]+p->score[1];
printf (" %d\n",p->total);
}
for (;;)
{
printf ("请选择您要进行的操作:\n1:按总分高低排名。\n2:按姓名字母顺序排列。\n3:按学号排列\n4:退出\n");
p=student;
scanf ("%d",&H);
switch(H)
{
case 1:xzpx(p,N);break;
case 2:xepx(N);break;
default:exit(0);
}
printf ("学号 姓名 高数 英语 总分:\n");
for (p=student;p<student+N;p++)
printf ("%-6ld%-10s%-6d%-6d%-6d\n",p->num,p->name,p->score[0],p->score[1],p->total);
}
}


----------------解决方案--------------------------------------------------------
啊啊
气死啦有时字母排序是对的有时就不对……

[此贴子已经被作者于2006-3-27 22:55:53编辑过]


----------------解决方案--------------------------------------------------------
好诡异啊~~
----------------解决方案--------------------------------------------------------
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct
{ long num;
char name[12];
int score[2];
int total;
}stu;
stu student[100];
void xuehao(stu *p,int N)
{   int i,i1,j,j1;
    stu a;
    for(i=0;i<N;i++)
    {   a=p[i];
        for(j=i+1;j<N;j++)
        {
            if(p[j].num<a.num)
                a=p[j];
                j1=j;
        }
        for(i1=j1;i1>i;i1--)
        {
            p[j1]=p[j1-1];
        }
       p[i]=a;
    }
}

void xzpx(stu*p,int N)
{
int i,j;
stu t;
for (i=0;i<N;i++)
{
for (j=i+1;j<N;j++)
if ((p+i)->total<(p+j)->total)
{ t=student[i];student[i]=student[j];student[j]=t;}
}
}

void xepx(int N)
{
int i,j,d;stu t;
d=(N+1)/2;
while(d>=1)
{
    for (i=d;i<N;i++)
    {
        t=student[i];
        j=i-d;
       while (j>=0&&strcmp(student[j].name,student[i].name)>0)
       {
         student[j+d]=student[j];
           j=j-d;
       }
          student[j+d]=t;
    }
d=d/2;
}
}

void main()
{
int N=0,H=0;
stu *p;
printf ("请输入本班人数:\n");
scanf ("%d",&N);
printf ("学号 姓名 高数 英语:\n");
for (p=student;p<student+N;p++)
{
scanf ("%ld%s%d%d",&p->num,p->name,&p->score[0],&p->score[1]);
printf ("总分:\n");
p->total=p->score[0]+p->score[1];
printf (" %d\n",p->total);
}
for (;;)
{
printf ("请选择您要进行的操作:\n1:按总分高低排名。\n2:按姓名字母顺序排列。\n3:按学号排列\n4:退出\n");
p=student;
scanf ("%d",&H);
switch(H)
{
case 1:xzpx(p,N);break;
case 2:xepx(N);break;
case 3:xuehao(p,N);break;
default:exit(0);
}
printf ("学号 姓名 高数 英语 总分:\n");
for (p=student;p<student+N;p++)
printf ("%-6ld%-10s%-6d%-6d%-6d\n",p->num,p->name,p->score[0],p->score[1],p->total);
}
}

我修正了一下,7#得有点小问题,我也帮你修正了
----------------解决方案--------------------------------------------------------
  相关解决方案