C程序设计第四版~
p219 15 课后习题
15 写几个函数：
1：输入10个职工的姓名和职工号
2：按职工号由小到大顺序排序，姓名排序也随之调整
3：要求输入一个职工号，用折半查找法找出该职工姓名，从主函数输入要查找的职工号，输出该职工姓名。

对折半查找法表示不懂~还有~折半查找法和二分法查找有什么区别？表示只会二分法查找~

还有~由于这是函数课后习题~还没讲到结构体~回帖的最好还是不要用结构体处理~

[此贴子已经被作者于2017-1-23 18:31编辑过]

可以~

这个可以~不过我的电脑坏了~手机看帖第二幅图不能放大~而且感觉代码较长~还是要自己消化一下好~还是谢啦~

结贴后发现耐心等等图片还是可以出来的~~~

囧~突然发现3楼代码不够严谨~还是有时间自己手机苦逼敲敲~~~

本来想写个新手版~不过高手病又犯了~~
除了不用结构体处理~感觉开挂的代码不少~

#include<stdio.h>
#include<string.h>
#define N 10
#define S(a) sizeof(a)/sizeof(a[0])

typedef void FUN(int a[],char b[][10]);
FUN input,sort,output;
FUN **P=NULL;

void (*COM[])()={input,sort,output};

void search(int n,int a[],char b[][10]);

void swap(int a[],char b[][10],int i,int j);

int main()
{
    
    int a[N]={0};
    char b[N][10]={0};
    
    int num=0;
    char ch=0;
    
    for (P=COM;P-COM<S(COM);++P)
        (**P)(a,b);
        
    do
   {
        fflush(stdin);
        
        printf("\ninput search num:");
        scanf("%d%*c",&num);
        search(num,a,b);
         
        printf("continue?input Y||N:");
        ch=getchar();
         
     }while (ch=='y'||ch=='Y');
     
     return 0;
}
void input(int a[],char b[][10])
{
    int i=0;
    for (i=0;i<N;i++)
    {
        printf("input num-%d--",i+1);
        scanf("%d%*c",&a[i]);
        
        printf("input name-%d--",i+1);
        scanf("%[^\n]%*c",b[i]);
        
        printf("\n");
    }
}

void sort(int a[],char b[N][10])
{
    int i=0;
    int j=0;
    int k=0;
    
    for (i=0;i<N;i++)
    {
        k=i;
        for (j=i;j<N;j++)
            if (a[k]>a[j])
                k=j;
                
        if (k!=i)
            swap(a,b,i,k);
    }
}

void output(int a[],char b[N][10])
{
    int i=0;
    for (i=0;i<N;i++)
        printf("%d\n%s\n\n",a[i],b[i]);
}
void swap(int a[],char b[][10],int i,int j)
{
    char s[N];
    
    a[i]^=a[j];
    a[j]^=a[i];
    a[i]^=a[j];
    
    strcpy(s,b[i]);
    strcpy(b[i],b[j]);
    strcpy(b[j],s);
}

void search(int n,int a[],char b[][10])
{
    int left=0;
    int right=N-1;
    int mid=0;
    
    do
    {
        mid=(left+right)/2;
        
        if (n==a[mid])
            {
                printf("%s\n",b[mid]);
                return ;
            }
            
         if (n>a[mid])
            left=mid+1;
        else 
            right=mid-1;
        
    }while (mid!=(left+right)/2);
    
    printf("Not found\n");
    
}

[此贴子已经被作者于2017-1-24 14:51编辑过]

原来自己把二分法查找的循环结束条件写错了~~
do{}while (mid!=(left+right)/2);

想不到判断死循环的方法能如此巧妙~

怎么我会犯低级错误~
if(n>mid)//    if (n>a[mid])


已改正~~

[此贴子已经被作者于2017-1-24 14:37编辑过]