题目要求是写几个函数:
(1)输入几个职工的姓名和职工编号;
(2)按职工号由小到大顺序排序,姓名顺序也随之调整;
(3)要求输入一个职工号,用折半查找法找出该职工的姓名,从主函数输入要查找的职工号输出职工姓名。
#include<stdio.h>
#include<string.h>
int main()
{
void name(char a[5][100],int b[5]);
void sun(char a[5][100],int b[5]);
void seek(char a[5][100],int b[5],int x);
char a[5][100];
int b[5];
name(a,b);
sun(a,b);
int n;
printf("please enter seek data:");
scanf("%d",&n);
seek(a,b,n);
return 0;
}
void name(char a[5][100],int b[5])
{
int i;
for(i=0;i<5;i++)
{
printf("(%d)please enter name:",i);
gets(a[i]);
printf("(%d)please enter data:",i);
scanf("%d",&b[i]);
getchar();
}
}
void sun(char a[5][100],int b[5])
{
char x[100];
int t,i,j;
for(i=0;i<4;i++)
{
for(j=i+1;j<5;j++)
if(b[i]>b[j])
{
t=b[j];
b[j]=b[i];
b[i]=t;
strcpy(x,a[j]);
strcpy(a[j],a[i]);
strcpy(a[i],x);
}
}
for(i=0;i<5;i++)
printf("%s %d\n",a[i],b[i]);
}
void seek(char a[5][100],int b[5],int x)
{
int mid,left,right,flag=0;
left=0;
right=4;
while(b[left]<=b[right])
{
mid=(left+right)/2;
if(b[mid]==x)
{
flag=1;
break;
}
else if(x<b[mid])
right=mid-1;
else
left=mid+1;
}
if(flag==1)
printf("%s %d",a[mid][100],b[mid]);
else
printf("Don't seek:%d",x);
}