Curso de Java Netbeans Completo☕ [39.- Busqueda binaria]
En este tutorial vamos a hacer una búsqueda binaria para encontrar un numero en un arreglo en java y netbeans.
Codigo: https://github.com/programadornovato/java/commit/74888254f1fdc9c294c4996f85be21d4ab6a934e
package com.programadornovato.proy1;
import java.util.Calendar;
import java.util.GregorianCalendar;
import java.util.Random;
import java.util.Scanner;
import javax.swing.JOptionPane;
/**
*
* @author eugenio
*/
public class holaMundo {
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
//5 10 15 30 50 70 90 95
Scanner entra=new Scanner(System.in);
int elemento[]=new int[8];
System.out.println("Humano holgazan escribe 8 numeros");
for(int i=0;i<8;i++){
elemento[i]=entra.nextInt();
}
System.out.println("Humano ahora ingresa tu piche numero a buscar");
int numBuscar=entra.nextInt();
int n=elemento.length, inf=0,centro=0;
int sup=n-1;
boolean bandera=false;
while(inf<=sup){
centro=(sup+inf)/2;
if(elemento[centro]==numBuscar){
bandera=true;
break;
}
else if(numBuscar<elemento[centro]){
sup=centro-1;
}
else{
inf=centro+1;
}
}
if(bandera==true){
System.out.println("Humano ya encontre tu numero estaba en la pos "+(centro+1));
}
else{
System.out.println("Lo siento Humano no encontre tu numerito");
}
}
}
? Instalar Netbeans 11 en Ubuntu con Snap [Mas fácil que en windows?]: https://www.youtube.com/watch?v=LllPPV9SMzQ
? Instalar Netbeans 11 en Windows 10: https://www.youtube.com/watch?v=EouitrKS6Cw
? Descargar e Instalar Netbeans 11 en ubuntu 18 04: https://www.youtube.com/watch?v=tWiX3Z5t5kQ
? Netbeans Sublime Theme ?: https://www.youtube.com/watch?v=oAF2Q7mTZZM
? Editar CSS directamenete en Chrome con Netbeans: https://www.youtube.com/watch?v=HlQs0a7R2cY
? Esta lista de reproducción: https://www.youtube.com/playlist?list=PLCTD_CpMeEKTT-qEHGqZH3fkBgXH4GOTF
Codigos en gdrive: https://drive.google.com/file/d/1M6c0VYqrzpq6KwdWkrkw7Aalm8FkdITH/view?usp=sharing
Gracias por apoyar este canal: https://www.patreon.com/programadornovato?fan_landing=true
? Facebook: https://facebook.com/ProgramadorNovatoOficial
? Twitter: https://twitter.com/programadornova
? Linkedin: https://www.linkedin.com/in/programadornovato/
? Instagram: https://www.instagram.com/programadornovato/
Anterior tutorial Siguiente tutorial