Programador Novato

La búsqueda Binaria en Android Studio 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/Desarrollo-en-Android/commit/4bb779896c71aef0683d49bebbc71aef9fbaee44

import javax.swing.JOptionPane

var numeroBuscar=JOptionPane.showInputDialog("Humano por favor ingresa el numero a buscar").toInt()
var listaNumeros=IntArray(7)
for (i in 0 until 7){
    listaNumeros[i]=JOptionPane.showInputDialog("Humano ingresa el numero en la posicion ${i+1}").toInt()
}

var n=listaNumeros.size
var inf=0
var centro=0
var sup=n-1
var bandera=false
while (inf<=sup){
    centro=(inf+sup)/2
    if(numeroBuscar==listaNumeros[centro]){
        bandera=true
        break
    }
    else if(numeroBuscar<listaNumeros[centro]){
        sup=centro-1
    }
    else{
        inf=centro+1
    }
}
if(bandera==true){
    println("Muy bien humano el numero $numeroBuscar esta en la posicion ${centro+1}")
}else{
    println("Humano estupido el numero $numeroBuscar no esta en la lista de numeros")
}

🎦 Lista de reproducción de este curso: https://www.youtube.com/playlist?list=PLCTD_CpMeEKTT9pb9J-89j1SPtqHzU7sF
🎦 [Curso] Kotlin de 0 a 100: https://www.youtube.com/playlist?list=PLCTD_CpMeEKSjzbsW_zmVNz23GyOVsdbS
🎦 [Curso] Java Netbeans Completo☕: https://www.youtube.com/playlist?list=PLCTD_CpMeEKTT-qEHGqZH3fkBgXH4GOTF

🔗 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

Anterior tutorial Siguiente tutorial