naquo

Búsqueda binaria (no recursiva)

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