Introducción

Luego de algún tiempo he terminado de implementar la función recursiva y con ciclos para ejecutar el algoritmo de búsqueda binaria en un arreglo numérico en C. Este algoritmo también es conocido como divide y vencerás; pues va dividiendo el arreglo en 2 hasta encontrar lo que buscamos, aunque como requisito dicho arreglo debe estar ordenado.

Explicación del algoritmo

Toma el elemento del medio del arreglo usando la función floor para redondear, lo compara con lo que buscamos y si coincide entonces regresa el índice. En caso de que no, compara si lo que buscamos está a la izquierda o derecha del medio, y a partir de ello parte el arreglo desde la izquierda hasta la mitad, o desde la mitad hasta la derecha y así hasta terminar.

Para una más detallada, visita esta página en donde además podrás ver otras implementaciones en otros lenguajes.

Búsqueda binaria en C con recursión

La primera función que veremos es la que aplica recursión o recursividad:

La condición de salida varía: la primera es que se encuentre el elemento, ahí se regresa el índice en donde se encuentra lo que buscamos. La segunda es cuando ya dividimos tantas veces y no encontramos nada, así que regresamos -1.

Para probar este algoritmo sigue bajando, dejaré todo eso hasta abajo.

Búsqueda binaria en C con ciclo while

Es una pequeña

Nota sobre la longitud del arreglo: en otros lenguajes, podríamos saber la longitud del arreglo que nos pasan. En C no es así porque cuando pasamos un arreglo como parámetro a una función, se convierte en puntero.

Podemos calcularla en el ámbito en donde se declara, esto es justo cuando llamamos a la función. Igual más abajo veremos cómo se hace; mientras tanto así es la función:

Es lo mismo, pues vamos cambiando los valores de derecha e izquierda; partiendo así el arreglo. En caso de encontrar lo que buscamos se regresa el índice; y si no (esto es cuando el ciclo termina) entonces -1.

Implementación de búsqueda binaria en C

Con este código podemos probar todo lo explicado arriba:


También puedes probarlo y ejecutarlo directamente en el navegador:

¿Encontraste lo que buscabas?

Si es así, suscríbete para que estés enterado de mis nuevos posts sobre programación e informática

Estoy interesado en trabajar contigo de manera remota para llevar tu idea a la realidad, formar parte de tu equipo de desarrolladores, ayudarte con tu tarea, dar asesorías y todo lo relacionado con tecnología y programación. Contáctame para más información
No te vayas sin seguirme en Twitter, Facebook y GitHub
Si tienes dudas déjalas en un comentario, pero asegúrate de seguirme antes como agradecimiento (no te cuesta nada y me ayudas mucho)


parzibyte

He trabajado por más de 4 años en el desarrollo de software con experiencia en Java, PHP, JavaScript, HTML, Node.JS, Python, Android y Go. También he trabajado con bases de datos SQL como MySQL y SQLite, así como con bases de datos NoSQL usando MongoDB. Soy bueno utilizando algunos frameworks y herramientas como Firebase, jQuery, AngularJS, VueJS, CodeIgniter, Laravel, BulmaCSS, Bootstrap y Electron. Otros términos que conozco son: Arduino, GraphQL, API's, REST, AJAX, PouchDB, CouchDB, Experiencia de usuario, buenas prácticas de programación, Webpack, NPM, Administración de servidores y programación de scripts La plataforma en la que tengo más experiencia es la web, pero en mis ratos libres realizo unos pequeños ejercicios en C# y C. Estoy aquí para ayudarte a resolver tus problemas de programación y depuración :-)

1 Comment

Búsqueda binaria en arreglos de cadenas con C - Parzibyte's blog · noviembre 8, 2018 a las 1:13 pm

[…] es el complemento a la entrada publicada anteriormente sobre la búsqueda binaria en C sobre arreglos de números. Ahí buscamos en arreglos de números, ahora nos toca buscar en arreglos de cadenas. Igualmente […]

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Share via
A %d blogueros les gusta esto: