Método de Burbuja Mejorado

Muy buenas tardes,
El siguiente blog, es para presentar el funcionamiento del método de la burbuja mejorada, que consiste en el ordenamiento de las variables en orden ascendente.
El equipo encargado de realizar este post, esta conformado por:
Hassel Adrian Yebra Gonzalez
Alan Jesus Martinez Romero
Braulio Arturo Rodriguez Hernandez
Amanda Noemi Torres Hernandez
Oscar Javier Pereira Luna.

¿Para que sirve?

El método de la burbuja, sirve para el ordenamiento de números dependiendo su valor, sabiendo que se necesitan x-1 pasos para poder situar el numero de mayor valor en la ultima posición, y el menor a ese en la siguiente posición y así sucesivamente.

En las siguientes lineas, les pondremos el código para que ustedes mismo puedan revisar que el método funciona, y en cuanto tiempo realiza la tarea.

//ArrayList con nombre valores.

int [] valores=new int [10000];

//Creacion de los x numeros solicitados.

for (int p=0; p<valores.length; p++){

valores [p]=(int)(Math.random()*100+1);

 }

//Impresion de los valores aleatorios que se tomaron del 1 al 100.

for(int i=0; i<valores.length;i++){

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

}

//Ciclo booleano para el metodo burbuja.

/System.currentTimeMillis(); para medir el tiempo

long TInicio=System.currentTimeMillis();

boolean hayCambio= true;

while(hayCambio){

hayCambio=false;

for(int j=0;j<valores.length-1;j++){

if (valores[j]>valores[j+1]){

int tmp= valores[j];

valores [j]=valores[j+1];

valores [j+1]=tmp;

hayCambio=true;

}

}

}

 long TFin=System.currentTimeMillis();

//Determinar el tiempo que tardo.

double tiempo=(TFin-TInicio)*0.001;

//Ciclo de impresion para los x numeros, ya acomodados.

for(int i=0; i<valores.length;i++){

System.out.println("   "+valores[i]);

}

System.out.println("El programa acomodo la serie en:  "+ tiempo + " segundos");

}

De igual manera, les facilitamos unas capturas para que reciben como queda.

Aquí un ejemplo de la corrida del programa, colo con 10 numeros.

Y un video con la corrida con los 10000 numeros solicitados.

(Recomiendo ver del segundo 5 al segundo 57 :D)

De igual manera, si no quedo muy claro el funcionamiento del metodo,
Adjuntamos un archivo de power point, en el cual viene una explicacion mas grafica
También el código del método para que puedan copiar, pegar y revisar por ustedes mismos el funcionamiento.
Código del funcionamiento del metodo.
Código:
http://drive.google.com/file/d/0B3zbMm01vzpbcE1zZnZmaVBFbVU/view?usp=sharing_eil&ts=592277c1
Presentación:
http://drive.google.com/file/d/0B3zbMm01vzpbRHJYQzZPWXBSdmc/view?usp=sharing_eil&ts=59227850