C Program BUSCA-BINARIA-ORDENADA

C Program BUSCA-BINARIA-ORDENADA

C Program BUSCA-BINARIA-ORDENADA


  1. #include<stdio.h>
  2. #include<stdlib.h>
  3.  
  4. int busca_binaria(int *v, int inicio, int fim, int num);
  5.  
  6. int busca_binaria(int *v, int inicio, int fim, int num){
  7.     int i=(inicio+fim)/2;
  8.     if(*(v+i)==num)
  9.         return i;
  10.     if(inicio==fim)
  11.         return -1;
  12.     else{
  13.         if(*(v+i)<num)
  14.             return busca_binaria(v,i+1,fim,num);
  15.         else
  16.             return busca_binaria(v,inicio,i-1,num);
  17.     }
  18. }//fim busca


Learn More :