C语言多函数程序

功能:
1、输入工号和姓名;
2、按工号的升序排序;
3、按工号查找,用折半查找法。
#include <stdio.h>
#include <string.h>
int main()
{
void input(char a[][3],int b[]);
void sort(char a[][3],int b[]);
int find(int b[],int i);
char a[5][3];
int b[4],i,j;
input(a,b);
sort(a,b);
printf("请输入要查找的工号:");
scanf("%d",&i);
getchar();
j=find(b,i);
if(j!=-1)
{
printf("姓名是:%s\n",a[j]);
printf("工号是:%d\n",b[j]);
}
else
{
printf("没有找到。\n");
}
getchar();
}
void input(char a[][3],int b[])
{
int i;
for(i=0;i<=3;i++)
{
printf("请输入第%d位职工的姓名:",i+1);
scanf("%s",a++);
printf("请输入第%d位职工的工号:",i+1);
scanf("%d",&b[i]);
}
}
void sort(char a[][3],int b[])
{
int i,j,l,t;
char p[3];
for(i=0;i<3;i++)
{
for(j=i;j<=3;j++)
{
if(b[i]>b[j])
{
t=b[i];b[i]=b[j];b[j]=t;
for(l=0;a[i][l]!='\0';l++)
{
p[l]=a[i][l];
}
p[l]='\0';
for(l=0;a[j][l]!='\0';l++)
{
a[i][l]=a[j][l];
}
a[i][l]='\0';
for(l=0;p[l]!='\0';l++)
{
a[j][l]=p[l];
}
a[j][l]='\0';
}
}
}
}
int find(int b[], int i)
{  int  low=0,high=3,mid;
   while(low<=high)
   {  mid=(low+high)/2;
      if(i<b[mid])
        high=mid-1;
      else if(i>b[mid])
        low=mid+1;
      else  return mid;
   }
   return -1;
}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值