Cấu trúc dữ liệu và giải thuật I: Tìm kiếm

#include"stdio.h"
#define max 100
void nhapmang(int &n,int a[])
{
   printf("Moi nhap so phan tu n:");
   scanf("%d",&n);
   for(int i=0;i<n;i++)
   {
      printf("a[%d]=",i);
      scanf("%d",&a[i]);
   }
}
void xuatmang(int n,int a[])
{
   for(int i=0;i<n;i++)
   {
      printf("%d ",a[i]);
   }
}
int Search(int n,int a[],int search)
{
   for(int i=0;i<n;i++)
   {
      if(search==a[i])
         return i;
   }
   return -1;
}
void main()
{
   int n;
   int a[max];
   int search;
   nhapmang(n,a);
   printf("Mang sau khi nhap:");
   xuatmang(n,a);
   printf("\nMoi nhap phan tu can tim:");
   scanf("%d",&search);
   int kq=Search(n,a,search);
   if(kq!=-1)
   {
      printf("Tim thay tai vi tri: %d\n",kq);
   }
   else
      printf("Khong tin tim!!! \n");

}

int SearchUpdate(int n,int a[],int search)
{
   int i=0;
   a[n]=search;
   while(a[i]!=search)
   {   
      i++;
   }
   if(i==n)
      return -1;
   else
      return i;
      
}

#include"stdio.h"
#define max 100
void nhapmang(int &n,int a[])
{
   printf("Moi nhap so phan tu n:");
   scanf("%d",&n);
   for(int i=0;i<n;i++)
   {
      printf("a[%d]=",i);
      scanf("%d",&a[i]);
   }
}
void xuatmang(int n,int a[])
{
   for(int i=0;i<n;i++)
   {
      printf("%d ",a[i]);
   }
}
int binarysearch(int n,int a[],int x)
{
   int left=0;
   int right=n-1;
   int mid;
   while(left<=right)
   {
      mid=(left+right)/2;
      if(a[mid]==x)
         return mid;
      else{
         if(a[mid]>x)
            right=mid-1;
         else
            left=mid+1;
      }
   }
   return -1;
}
void main()
{
   int n;
   int a[max];
   int x;
   nhapmang(n,a);
   xuatmang(n,a);
   printf("\nMoi nhap phan tu can tim:");
   scanf("%d",&x);
   int kq=binarysearch(n,a,x);
   if(kq!=-1)
   {
      printf("Phan tu tai vi tri: %d",kq);
   }
   else
      printf("Khong tim tha phan tu!!!");
   printf("\n");
}