37) Ordenamiento Burbuja (Bubble Sort)

public class Ordenamiento_Burbuja {

/**
* {5,3,4,2}
* {3,4,2,5}
* {3,2,4,5}
* {2,3,4,5}
*/
public static void main(String[ ] args) {

int [ ]arreglo = {5,3,4,2};
Ordenador o = new Ordenador();
o.OrdenadorBurbuja(arreglo);
for(int i=0; i<arreglo.length; i++)
{

System.out.println(arreglo[i]);

}

}

}

Ordenamiento Burbuja

==============================================================

public class Ordenador {

public void OrdenadorBurbuja(int[ ] array) {
int aux;
boolean cambios = false;

while (true) {

cambios = 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;
cambios = true;

}

}

if (cambios == false) {

break;

}

}

}

}

Ordenamiento Burbuja Resultado burbuja

Anuncios

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s