Java básico 023. Ordenamiento por Burbuja.

Ordenamiento de un “Array” de enteros utilizando el método de ordenamiento por Burbuja.
Código Java
public class OrdenamientoBurbuja {

/**
* @param args the command line arguments
*/

public static void main(String[] args) {
OrdenamientoBurbuja ordenar = new OrdenamientoBurbuja();
int num[] = {12,48,59,28,36,78,59,48,63,24,11,20,83,16};
ordenar.ordenar(num);
for (int i = 0; i < num.length; i++) {
int j = num[i];
System.out.println(" - " + j);
}
}

public void ordenar(int[] array){
int aux;
boolean cambio = false;
while (true) {
cambio = false;
for (int i = 1; i < array.length; i++) {
if(array[i]<array[i-1]){
aux = array[i];
array[i]=array[i-1];
array[i-1]=aux;
cambio = true;
}
}
if(cambio==false){
break;
}
}
}
}

1 comentario :