c语言:写几个函数

c语言:写几个函数

###1.输入10个职工的姓名和职工号

###2.按职工号由小到大顺序排序,姓名也随之调整

###3.输入一个职工号,用折半查找法(二分查找)找出该名职工的姓名,从主函数输入查找的职工号,输出该职工姓名

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#pragma warning(disable:4996)
#define n 10  //预编译 n = 10 
int main(){
    void first(char name[][10],int num[10]); 
    void second(char name[][10],int num[10]);
    void third(char name[][10],int num[10],int k);
    char name[n][10]; 
    int num[10],k = 0; 
    printf("请输入数字:\n");
    first(name,num);    //调用第一个函数(第一问)
    second(name,num);   //调用第二个函数(第二问)
    printf("请输入职工号\n");
        scanf("%d",&k);
    third(name,num,k); //调用第三个函数(第三问)
    return 0;
}
void first(char name[][10],int num[10]){  //输入10个职工的姓名和职工号
    int i,k;
    for ( i = 0; i < 10; i++)
    {
       printf("输入第%d个数字:",i+1);
       scanf("%d",&num[i]);
       printf("输入第%d个名字:",i+1);
       scanf("%s",name[i]);
    }  
}
void second(char name[][10],int num[10]){  //按职工号由小到大顺序排序,姓名也随之调整
    int i,j,temp = 0;
    char xingming[10]; //存储姓名
    for ( i = 0; i < n - 1; i++)  //排序
    {
        for ( j = 0; j < n - i - 1; j++)
        {
            if (num[j] > num[j+1])
            {
               temp = num[j];
               num[j] = num[j+1];
               num[j+1] = temp;
               strcpy(xingming,name[j]);  //字符排序使用strcpy函数
               strcpy(name[j],name[j+1]);
               strcpy(name[j+1],xingming);//字符串1,必须写成数组名形式,字符串2,可以是字符数组名
            }
            
        }
    }
    for ( i = 0; i < n; i++)
    {
        printf("排序之后:%d\t",num[i]);
        printf("排序之后:%s\n",name[i]);
    }
}
void third(char name[][10],int num[10],int k) //折半查找法
{
    int min=0,max=9,middle=0; //初始化第一个元素,中间的元素以及最后一个元素
    while(min<=max)
    {
        middle=(min+max)/2;
        if(k>num[middle])
            min=middle+1;
        else if (k<num[middle])
            max=middle-1;
        else if (k==num[middle])
        {
            printf("%s\n", name[middle]);
            break;
    	}
    }
}

在这里插入图片描述

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值