Binary Search in C

CODE:1-BINARY SEARCH

#include <stdio.h>

#include <stdlib.h>

int values[] = { 1 , 2 , 3, 4 , 9 , 10 };

int compare (const void * a, const void * b) {

  return ( *(int*)a - *(int*)b );

}

int main ()

{

  int *pos;

  int key = 9;

  

  pos = (int*) bsearch (&key, values, 6, sizeof (int), compare);

  

  if ( pos != NULL )

    printf ("%d is in the array", *pos);

  else

    printf ("%d is not in the array", key);

  

  return 0;

}