标题:[求助]谁能给我看看这希尔排序的函数那里错了吗?谢谢
只看楼主
sunkaidong
Rank: 4
来 自:南京师范大学
等 级:贵宾
威 望:12
帖 子:4496
专家分:141
注 册:2006-12-28
得分:0 
#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);
}
}
刚才没在意有点错.标出来了,要是还有错,大家指出来啊
2008-01-14 19:14



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-53089-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.212394 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved