Problema 18 Java
18.03.2018
Ordenamiento burbuja recursivo
static void ordenamientoBurbujaRecursivo(int [] vec, boolean band, int n)
{
int aux;
if (!band){
band = true;
for(int i = 0; i < n-1; i ++){
if(vec[i] >vec[i+1]){
aux = vec[i];
vec[i] = vec [i+1];
vec[i+1] = aux;
band = false;
}
}
ordenamientoBurbujaRecursivo(vec, band, n);
}else{
for(int i=0; i < n; i++)
System.out.print(vec[i]+ "\t");
}
}
public static void main (String [] args){
int n;
System.out.print("Tamaño vector);
n=entrada.nextInt();
int[] vec = new int [n];
for (int = 0; i < n; i++)
vec[i]=(int)(Math.random()*1001);
ordenamientoBurbujaRecursivo(vec, false,n);
}
}
