Buenas noches. estoy implementando el algoritmo de la burbuja y uno de los requisitos es pedirle al usuario por pantalla que escriba la cantidad de dígitos que quiere utilizar para el algoritmo pero no tengo idea como hacerlo. Hasta el momento solo pide el numero de elementos del arreglo.
Código:
import java.util.Random;
mport javax.swing.JOptionPane;
public class Main1
{
public static void main(String[] args)
{
long tiempoInicio = System.currentTimeMillis();
ejecutaProceso1();
long totalTiempo = System.currentTimeMillis() - tiempoInicio;
System.out.println("El tiempo de demora es :" + totalTiempo + " milisegundos");
}
static void ejecutaProceso1()
{
int[] arreglo;
int cant;
int aux,pasadas=0,comparaciones=0;
cant=Integer.parseInt(JOptionPane.showInputDialog (null,"Digite el numero de posiciones: "));
arreglo=new int[cant];
for (int i=0; i<arreglo.length;i++){
Random ram = new Random();
arreglo[i] = ram.nextInt(99)+1;
//System.out.println(arreglo[i]);
}
for (int i=0; i<arreglo.length;i++)
{
pasadas++;
for (int j=0; j<arreglo.length-1;j++)
{
comparaciones++;
if (arreglo[j]>arreglo[j+1])
{
aux=arreglo[j];
arreglo[j]=arreglo[j+1];
arreglo[j+1]=aux;
}
}
}
for (int i=0; i<arreglo.length;i++)
{
System.out.println(arreglo[i]);
}
System.out.println("pasadas: "+pasadas);
System.out.println("Iteraciones: "+comparaciones);
}
}
Por ejemplo:
Escriba la cantidad de digitos para la variable: 1 =9
Escriba la cantidad de digitos para la variable: 2 =99
Escriba la cantidad de digitos para la variable: 3 =999
Escriba la cantidad de digitos para la variable: 4 =9999