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 >>
Ave que vuela, a la cazuela.