Un algoritmo de búsqueda binaria se emplea para buscar un valor en particular en un arreglo previamente ordenado. Para implementar este algoritmo se compara el elemento a buscar con un elemento cualquiera del array (normalmente el elemento central) si el valor de éste es mayor que el del elemento buscado se repite el procedimiento en la parte del array que va desde el inicio de éste hasta el elemento tomado, en caso contrario se toma la parte del array que va desde el elemento tomado hasta el final. De esta manera obtenemos intervalos cada vez más pequeños, hasta que se obtenga un intervalo indivisible. Si el elemento no se encuentra dentro de este último entonces se deduce que el elemento buscado no se encuentra en todo el array. Es decir “Divide y Conquista”
Por ejemplo en un array de números enteros de 19 elementos, previamente ordenado, queremos buscar el número 47, entonces partiríamos de:
Lo primero que hacemos es dividir el array en 2 y preguntar si el numero del medio es igual, mayor o menor que el número buscado, si es igual, la búsqueda termina. En nuestro ejemplo es mayor por lo que nos olvidamos de la primera mitad, sabemos que el numero que buscamos no esta ahí.
Volvemos a dividir el array restante en dos y realizamos la misma pregunta. En esta ocasión el 47 esta en la primera mitad.
Dividimos una vez más y el array y este continua reduciéndose.
Finalmente nos quedo un array con solo un elemento, realizamos la misma pregunta y encontramos el número que buscábamos, el 47. La búsqueda termina con solo 4 iteraciones.
Si realizáramos una búsqueda secuencial, es decir: posición 1, posición 2, posición 3, posición 4,etc hasta llegar a la posición que ocupa el numero 47, la misma búsqueda nos hubiera llevado 11 iteraciones.
El algoritmo de búsqueda binaria es sencillo y pequeño, pero a la vez para un programador novato un poco abstracto, por lo que creo es mucho mejor para el aprendizaje, ver el funcionamiento del algoritmo de búsqueda en acción.
El programa de búsqueda (código fuente) mostrado en el video de arriba puede descargarlo gratis a continuación:
<<ENLACE POBRE «Búsqueda Binaria»>>
El código se encuentra comentado 🙂 pero ante cualquier duda, abajo esta la sección de comentarios.
IDE: Netbeans 8 java 8
enjoy!!!
Yo soy yo :) JC Mouse, Soy orgullosamente boliviano soy fundador y CEO de la web jc-Mouse.net uno de las pocas web en emprendimiento y tecnología en Bolivia.
Toda la información que encuentres en este sitio es y sera completamente gratis siempre, puedes copiar, descargar y re-publicar si así lo deseas en otros blogs o sitios web, solo te pido a cambio que dejes una referencia a esta web. Esto nos ayuda a crecer y seguir aportando. Bye
Enjoy! :)
Los objetos como JLabel o JButton nos permiten hacer uso de código CSS en su propiedad TEXT, asi podemos adornar el text...
La Universidad Leland Stanford Junior, conocida mundialmente como la Universidad Stanford, es una universidad privada es...
En este tutorial crearemos una sencilla aplicación para android que nos permitirá subir una imagen a un servidor web. La...
Una procedimiento almacenado es un conjunto de sentencias de SQL que se pueden almacenar en el servidor, de esta forma n...
Slim es un micro framework para PHP que nos ayuda a escribir rápidamente aplicaciones Web y APIs sencillas pero poderosa...
En este post aprenderemos a usar los gráficos 2d que viene con JavaFX en nuestras aplicaciones java swing. Esto puede se...
Por lo general se usan transacciones a nivel base de datos y posteriormente se llaman estos a través de procedimientos a...
En este post, aprenderemos como conectar Visual Basic 6 con SQL Server, abrir una tabla, leer su contenido y mostrar est...
Lo que veremos en este post es la configuración del driver para PHP de SQL Server que ha creado Microsoft el cual permit...
Google Bard la inteligencia artificial de Google se actualiza con una mejora que entra a competir con el resto de IAs y...