职工信息中选择排序，折半查找的综合应用

/* 
 Date: 07/03/19 19:27
 Description: 选择排序、折半查找、函数的综合应用
*/

#include<stdio.h>

#include<string.h>

#define N 10

//函数声明部分

void input(int [],char name[][8]);
void output(int [],char name[][8]);
void sort(int [],char name[][8]);
void search(int n,int [],char name[][8]);

int main(void)
{
 　　int num[N],number,flag=1,c;
 　　char name[N][8];
 
 　　input(num,name);//调用输入函数
 　　sort(num,name);//调用排序函数 
 　　output(num,name);//调用输出函数
 　　while(flag==1) 
 　　{
  　　　　printf(" input number to look for:");
  　　　　scanf("%d",&number);
  　　　　search(number,num,name);//调用折半查找函数
  　　　　printf("continue or not(Y/N)?");
  　　　　getchar();//吃掉scanf输入末尾的回车键
  　　　　c=getchar();
  　　　　if(c=='N'||c=='n')
  　　　　{
   　　　　　　flag=0;
  　　　　}
 　　}
 　　return 0;
}
void input(int num[],char name[][8])//输出信息函数
{
 　　int i;
 　　for(i=0;i<N;i++)
 　　{
  　　　　printf("%d: input NO.:",i+1);
  　　　　scanf("%d",&num[i]);
  　　　　printf("input name:");
  　　　　getchar();//吃掉scanf输入末尾的回车键
  　　　　gets(name[i]);
 　　}
}
void output(int num[],char name[][8])//输出信息函数
{
 　　int i;
 　　printf(" result: ");
 　　for(i=0;i<N;i++)
  　　　　printf(" %5d%10s",num[i],name[i]); 
}
void sort(int num[],char name[][8])//选择排序
{
 　　int i,j,min,temp1;
 　　char temp2[8];
 
 　　for(int i=0;i<N;i++)
 　　{
  　　　　min=i;
  　　　　for(j=i;j<N;j++)
   　　　　　　if(num[min]>num[j])
   　　　　　　　　 min=j;
  　　　　temp1=num[i];
  　　　　strcpy(temp2,name[i]);
  　　　　num[i]=num[min];
  　　　　strcpy(name[i],name[min]);
  　　　　num[min]=temp1;
  　　　　strcpy(name[min],temp2);
 　　}
}
void search(int n,int num[],char name[][8])//折半查找
{
 　　int top,bott,mid,local,sign;
 　　top=0;bott=N-1;local=0;sign=1;
 
　　 if((n<num[0])||(n>num[N-1]))
  　　　　local=-1;
 　　while((sign==1) && (top<=bott))
 　　{
  　　　　mid=(top+bott)/2;
  　　　　if(n==num[mid])//查找到
  　　　　{
   　　　　　　local=mid;
   　　　　　　printf("NO. %d,his name is %s. ",n,name[local]);
   　　　　　　sign=-1;
 　　　　 }
  　　　　else if(n<num[mid])//在前半部分
   　　　　　　bott=mid-1;
  　　　　else//在后半部分
   　　　　　　top=mid+1;
 　　} 
 　　if(sign==1||local==-1)//没找到
 　　　　 printf("%d not been found. ",n);
}