Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int búsquedaBinaria<tipo>(tipo valor, Array<tipo> array) {
- int principio = 0;
- int final = array.tamaño;
- while(principio != final) {
- 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;
- }
- throw new Exception("No se ha encontrado el valor especificado");
- }
Advertisement
Add Comment
Please, Sign In to add comment