Programa busqueda binaria

Solo disponible en BuenasTareas
  • Páginas : 2 (498 palabras )
  • Descarga(s) : 0
  • Publicado : 3 de noviembre de 2011
Leer documento completo
Vista previa del texto
*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/

package busquedabinaria;
import java.util.*;
import javax.swing.JOptionPane;
/**
*
*@author Gerardo
*/
public class Main {
static public int ND;
static public int DB;
static public int DI;
static public int DF;
static public int PM;
static public intvalor;
static String nombre;
static public boolean rellenado;
static int [] lista1;

/**
* @param args the command line arguments
*/
public static voidmain(String[] args) {
ingresodeDatos();
ArmarDatos();
MostrarDatos();
ordenarDatos();
MostrarDatosOrdenados();
pedirDatoBusqueda();BusquedaBinaria();
}
public static void ingresodeDatos(){
ND=0;
nombre = JOptionPane.showInputDialog("Ingrese el numero de Datos que desea");
ND=Integer.parseInt(nombre);
}public static void ArmarDatos(){
int i=0;
int j=0;
lista1= new int [ND];
nombre= JOptionPane.showInputDialog("Ingrese valor 0 si quiere ingresar losdatos. \n Ingrese valor 1 si quiere que los datos se llene automaticamente");
valor=Integer.parseInt(nombre);
if(valor==0){
rellenado=false;
}if(valor==1){
rellenado=true;
}
if(rellenado==false){
JOptionPane.showMessageDialog(null, "Ingrese los valores");
for(i=0; i<ND;i++){
nombre = JOptionPane.showInputDialog("Ingrese valor");
lista1[i] =Integer.parseInt(nombre);
}
}
else{for(i=0;i<ND; i++){
valor= new Random ().nextInt(9)+(1);
lista1[i]=valor;
}
}
}
public static void MostrarDatos(){...
tracking img