1. 程式人生 > >職工信息中選擇排序,折半查找的綜合應用

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

tin main 折半 %d arc output tput ron oid

/*
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("\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);
}

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