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);

}

}

¡Crea tu página web gratis! Esta página web fue creada con Webnode. Crea tu propia web gratis hoy mismo! Comenzar