#include
int main()
{ void paixu(int a[10],char b[10][10]);
void chazhao(int n,int a[10],char b[10][10]);//函数声明
int i,j,n,a[10];
char b[10][10];//定义函数
printf("请输入职工姓名和职工号\n");
for(i=0;i<10;i++)
{
printf("姓名:");
scanf("%s\n",b[i][10]);
printf("NO:");
scanf("%d",&a[i]);
}
printf("请输入你要查找的工号\n");
scanf("%d",&n);
paixu(a,b);//将数组实参数传递给形参
chazhao(n,a,b);
return 0;
}
void paixu(int a[10],char b[10][10])//调用函数
{
int i,j,t;
char T;
for(j=0;j
for(i=0;i
if(a[i]>a[i+1])
{
t=a[i],a[i]=a[i+1],a[i+1]=t;
T=b[i][10],b[i][10]=b[i+1][10],b[i+1][10]=T;
}
for(i=0;i<10;i++)
{
printf("NO:%d",a[i]);
printf("姓名:%c\n",b[i][10]);
}
}
void chazhao(int n,int a[], char b[10][10])
{
int top, bot, mid, x, y;
top = 0;
bot =8;
x = 0;
y = 1;
if ((n < a[0]) || (n > a[8]))
x = -1;
while ((y == 1) && (top <= bot))
{
mid = (bot + top) / 2;
if (n == a[mid])
{
x = mid;
printf("NO.%d,his name is %c\n", n, b[x]);
y == -1;
}
else if (n < a[mid])
bot = mid - 1;
else
top = mid + 1;
}
if (y == 1 || x == -1)
printf("%d not been found.\n", n);
}