naquo

Búsqueda binaria

Sep 23rd, 2013
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.50 KB | None | 0 0
  1. int búsquedaBinaria<tipo>(tipo valor, int principio, int final, Array<tipo> array) {
  2.   if(principio == final) throw new Exception("No se ha encontrado el valor especificado");
  3.   int puntoMedio = (final - principio) / 2 + principio;
  4.   if(array[puntoMedio] == valor) {
  5.     return puntoMedio;
  6.   }
  7.   else
  8.     if(array[puntoMedio] > valor)
  9.       final = puntoMedio;
  10.   else
  11.     if(array[puntoMedio] < valor)
  12.       principio = puntoMedio;
  13.   return búsquedaBinaria<tipo>(valor, principio, final, array);
  14. }
Advertisement
Add Comment
Please, Sign In to add comment