Búsqueda Binaria (Curso de Kotlin desde cero [47])

Es un algoritmo de búsqueda que encuentra la posición de un valor en un array ordenado. Compara el valor con el elemento en el medio del array, si no son iguales, la mitad en la cual el valor no puede estar es eliminada y la búsqueda continúa en la mitad restante hasta que el valor se encuentre.

Código: https://github.com/programadornovato/-Curso–Kotlin-de-0-a-100/commit/26f542d519642b7ddf912c58dcbf2bab26da1e9d

import javax.swing.JOptionPane

var numeroBuscar=JOptionPane.showInputDialog("humano ingresa el numero que quieres buscar").toInt()
var listaNumeros=IntArray(7)
for(i in (0 until 7)){
    listaNumeros[i]=JOptionPane.showInputDialog("Humano ingresa el valor del elemento ${i+1} ").toInt()
}
var n=listaNumeros.size
var inf=0
var centro=0
var sup=n-1
var bandera=false
while (inf<=sup){
    centro=(sup+inf)/2
    if(numeroBuscar==listaNumeros[centro]){
        bandera=true
        break
    }else if(numeroBuscar<listaNumeros[centro]){
        sup=centro -1
    }else{
        inf=centro +1
    }
}
if(bandera==true){
    println("Humano el numero $numeroBuscar esta en la posicion ${centro+1}")
}else{
    println("Humano estupido el numero $numeroBuscar no esta en el arreglo ")
}

🎦 Mismo tutorial pero en Java: https://youtu.be/pz_GjY0Z7wI
🎦 [Curso] Java Netbeans Completo☕: https://www.youtube.com/playlist?list=PLCTD_CpMeEKTT-qEHGqZH3fkBgXH4GOTF
🎦 [CURSO] PYTHON PARA PRINCIPIANTES🐍: https://www.youtube.com/playlist?list=PLCTD_CpMeEKRppvi86Dy8CPYZ8-XzN2qu

🔗 Facebook: https://facebook.com/ProgramadorNovatoOficial
🔗 Twitter: https://twitter.com/programadornova
🔗 Linkedin: https://www.linkedin.com/in/programadornovato/
🔗 Instagram: https://www.instagram.com/programadornovato/
🔗 Pagina oficial: https://www.programadornovato.com
🔗 Gracias por apoyar este canal: https://www.patreon.com/programadornovato

Eugenio Chaparro

Entradas recientes

🟢Editar código de un módulo en Dolibarr [04]

🟢Editar código de un módulo en Dolibarr [04]

En este tutorial vamos editar el código de nuestro módulo personas para poder personalizar algunas…

3 semanas hace
🟢Crear un sub_módulo en Dolibarr [03]

🟢Crear un sub_módulo en Dolibarr [03]

En este tutorial vamos a crear un sub módulo llamado seguridad que será muy parecido…

3 semanas hace
🟢Modificar un módulo en Dolibarr [02]

🟢Modificar un módulo en Dolibarr [02]

En este tutorial aprenderemos a editar el objeto personas del modulo persona que creamos en…

3 semanas hace
🟢Constructor de módulos en Dolibarr

🟢Constructor de módulos en Dolibarr

Como mencionamos anteriormente Dolibarr es un proyecto realizado sobre la base de una política clara:…

3 semanas hace
🟢Tickets en Dolibarr [19]

🟢Tickets en Dolibarr [19]

Los ticket en dolibarr nos ayudan a comunicar inconveniente en nuestros productos y servicios dentro…

3 semanas hace
🟢Agenda en Dolibarr [18]

🟢Agenda en Dolibarr [18]

Las agendas en dolibarr nos ayudan a ver las actividades realizadas en proceso y por…

3 semanas hace