Búsqueda Binaria en Kotlin (Curso de Kotlin desde cero [47])
Es un algoritmo de Búsqueda Binaria en Kotlin 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.
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 ")
}
🎦 [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
🎦 Canal de youtube: https://www.youtube.com/c/programadornovato
<<Anterior tutorial Siguiente tutorial >>