Tc2上显示不了返回结果,是什么原因呢?


#include<stdio.h>
struct worklist
{int num;
char name[10];
}worker[10]={{2,"wang"},{1,"li"},{3,"zhang"},{7,"yang"},{8,"sun"},{5,"you"},{4,"miao"},{9,"wu"},{10,"han"},{6,"zhao"}};
char *find(int n)
{int low,mid,high,i,top,bot;
for(low=0,high=10;top<=bot;)
{mid=(top+bot)/2;
if(worker[n].num==worker[mid].num)
{return worker[mid].name;
break;
}
else if(worker[n].num>worker[mid].num) low=mid+1;
else high=mid-1;
}
}
void order()
{int i,j;
struct worklist temp;
for(i=0;i<10-1;i++)
for(j=0;j<10-i-1;j++)
if(worker[j].num>worker[j+1].num)
{temp=worker[j];worker[j]=worker[j+1];worker[j+1]=temp;}
}
void main(void)
{int i,num;
char *p;
char b[30];
clrscr();
for(i=0;i<10;i++)
printf("%d %4s\n",worker[i].num,worker[i].name);
sleep(2);
clrscr();
order();
for(i=0;i<10;i++)
printf("%d %4s\n",worker[i].num,worker[i].name);
sleep(1);
printf("Please Input a number:");
scanf("%d",&num);
p=find(num);
printf("%s",p);
getch();
return 0;
}

.......

[此贴子已经被作者于2007-4-10 17:55:35编辑过]

find函数返回要查找的名字(字符串),p指向它,在输出p,没看出来问题,呵呵~~~~~

不可以这么写吗?

没有给你改,只是随便看了一下

int low,mid,high,i,top,bot;
for(low=0,high=10;top<=bot;) //top,bot没有赋值就在用,在循环的过程中,两个值又没变,要么没有进行,要么是一个死循环,其他的我还没有看,没时间了

看看我的改进版：
#include<stdio.h>
struct worklist
{int num;
char name[10];
}worker[10]={{2,"wang"},{1,"li"},{3,"zhang"},{7,"yang"},{8,"sun"},{5,"you"},{4,"miao"},{9,"wu"},{10,"han"},{6,"zhao"}};
void xuanze()
{int i,j,k;
struct worklist temp;
for(i=0;i<9;i++)
{k=i;
for(j=k+1;j<10;j++)
if(worker[k].num>worker[j].num) k=j;
if(k!=i)
{temp=worker[j];worker[j]=worker[j+1];worker[j+1]=temp;}
}
}
char *find(int n)
{int low,mid,high,i;
for(low=0,high=10;high<=low;)
{mid=(low+high)/2;
if(worker[n].num==worker[mid].num)
{return worker[mid].name;
break;
}
else if(worker[n].num>worker[mid].num) low=mid+1;
else high=mid-1;
}
}
void maopao()
{int i,j;
struct worklist temp;
for(i=0;i<9;i++)
for(j=0;j<10-i-1;j++)
if(worker[j].num>worker[j+1].num)
{temp=worker[j];worker[j]=worker[j+1];worker[j+1]=temp;}
}
void main(void)
{int i,num;
char *p;
char b[30];
clrscr();
for(i=0;i<10;i++)
printf("%d %4s\n",worker[i].num,worker[i].name);
sleep(2);
clrscr();
/*maopao();*/
xuanze();
for(i=0;i<10;i++)
printf("%d %4s\n",worker[i].num,worker[i].name);
sleep(1);
printf("Please Input a number:");
scanf("%d",&num);
p=find(num);
printf("%s",p);
getch();
return 0;
}

为什么没人理我啊??

我要顶~~~~~~~~~~~~~~~~~~~~~~~

题目是什么，是排序后查找吗？

输入10个职工的号和名字，然后按号排序，在输入号，实现折半查找