谭浩强第四版的第7章课后习题第15题

本是古典何须时尚 2023-05-28 12:44 2阅读 0赞

输入十个职工的姓名和职工号

按职工号由小到大进行排序，用的冒泡排序

进行折半查找，查找某个职工号对于的名字是

#include <stdio.h>
    #include <string.h>
    int main() {
        char name[10][10];
    	int num[10],n=0;
        void put_name(char na[][10],int nu[10]);                   //声明输入函数
        void sort_name(char na[][10],int nu[10]);                 //声明排序函数
        void search_name(char na[][10],int nu[10],int n);        //声明查找函数
        
        put_name(name,num);                  //调用输入函数
        sort_name(name,num);                //调用排序函数
        printf("输入你要查找的工号：");
        scanf("%d",&n);
         search_name(name,num,n);          //调用查找函数
        return 0;
    }
     
    void put_name(char na[][10],int nu[10])
    {
        int i;
        for(i=0;i<10;i++)
        {
            printf("input No.%d number:",i+1);
            scanf("%d",&nu[i]);
            printf("input No.%d name:",i+1);
            scanf("%s",na[i]);
        }
    }
     
    void sort_name(char na[][10],int nu[10])
    {
        int i,j,t=0;
        char med[10];
        for(i=0;i<9;i++)     //此处用的是冒泡排序实现的，每一次都有一个元素在最终的位置上，所以每一次少比较i
            for(j=0;j<9-i;j++)
            {
                if(nu[j]>nu[j+1])
                {
                    t=nu[j];//工号的交换操作
    				nu[j]=nu[j+1];
    				nu[j+1]=t;
                    strcpy(med,na[j]);//实现字符串的交换操作，即工号变，名字变
    				strcpy(na[j],na[j+1]);
    				strcpy(na[j+1],med);
                }
            }
       for(i=0;i<10;i++)   //输出工号排序好的
       {
           printf("%d\t",nu[i]);
           printf("%s\n",na[i]);
       }
    }
     
    void search_name(char na[][10],int nu[10],int n)
    {
        int high=9,low=0;
    	int mid,i,k;
    
    		while(low<=high)
    		{
    				mid=(high+low)/2;
    		   if(n>nu[mid])
    			   low=mid+1;
    		   else if(n<nu[mid])
    			   high=mid-1;
    		   else
    
    			 //找到了
    		  	
    		   {
    			   k=mid;
    			   printf("这个%d职工号的名字是：%s\n",n,na[k]);
    			   break;
    		   }
    			   //Mid是下标，把保存起来，然后输出这个工号的名字
    
    		}
    
    	if(n!= nu[mid])
    		printf("没找到\n");
    //	printf("输出%d工号是名字是%s\n",n,k);
    
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3N1bmNoYW5nbGFuMTUx_size_16_color_FFFFFF_t_70][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3N1bmNoYW5nbGFuMTUx_size_16_color_FFFFFF_t_70]: /images/20230528/d0cb21262b024452901d95fea726b71e.png