Posted By

jpaz on 04/16/10


Tagged

search de busqueda binaria binari algoritmo


Versions (?)

Binari search


 / Published in: Java
 

  1. class BusquedaAlgoritmo {
  2. public static int buscar( int [] arreglo, int dato) {
  3. int inicio = 0;
  4. int fin = arreglo.length - 1;
  5. int pos;
  6. while (inicio <= fin) {
  7. pos = (inicio+fin) / 2;
  8. if ( arreglo[pos] == dato )
  9. return pos;
  10. else if ( arreglo[pos] < dato ) {
  11. inicio = pos+1;
  12. } else {
  13. fin = pos-1;
  14. }
  15. }
  16. return -1;
  17. }
  18. }
  19.  
  20. public class BusquedaBinaria {
  21. public static void main (String args[]) {
  22. // Llenar arreglo
  23. int [] edades = new int [35];
  24. for (int i = 0; i < edades.length ; i++)
  25. edades[i] = i*i ;
  26.  
  27. // Mostrar arreglo.
  28. for (int i = 0; i < edades.length ; i++)
  29. System.out.println ( "edades["+i+"]: "+ edades[i]);
  30.  
  31. int resultado = BusquedaAlgoritmo.buscar(edades, 9);
  32.  
  33. if (resultado != -1) {
  34. System.out.println ( "Encontrado en: "+ resultado);
  35. } else {
  36. System.out.println ( "El dato no se encuentra en el arreglo, o el arreglo no está ordenado." );
  37. }
  38.  
  39. }
  40. }

Report this snippet  

You need to login to post a comment.