#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("\ninput 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("\n result:\n");
　　for(i=0;i<N;i++)
　　　　printf("\n%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",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",n);
}

職工信息中選擇排序，折半查找的綜合應用