Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int búsquedaBinaria<tipo>(tipo valor, int principio, int final, Array<tipo> array) {
- if(principio == final) throw new Exception("No se ha encontrado el valor especificado");
- int puntoMedio = (final - principio) / 2 + principio;
- if(array[puntoMedio] == valor) {
- return puntoMedio;
- }
- else
- if(array[puntoMedio] > valor)
- final = puntoMedio;
- else
- if(array[puntoMedio] < valor)
- principio = puntoMedio;
- return búsquedaBinaria<tipo>(valor, principio, final, array);
- }
Advertisement
Add Comment
Please, Sign In to add comment