El algoritmo de ordenamiento burbuja (burbuja mejorada en este caso), es un algoritmo sencillo para ordenar elementos, ha llegado a no ser recomendado por su gran cantidad de iteraciones, pero no está demás conocerlo para comprender algoritmos de ordenamiento de más complejidad y mayor utilidad.
Ver algoritmo burbuja animado utilizando jquery.
A continuación plasmo la función en javascript y como utilizarla:
Función javascript
function burbuja(arreglo){
//recorreremos todos los elementos hasta n-1
for(i=0;i<(arreglo.length-1);i++)
//recorreremos todos los elementos hasta n-i, tomar en cuenta los ultimos no tiene caso ya que ya estan acomodados.
for(j=0;j<(arreglo.length-i);j++){
//comparamos
if(arreglo[j]>arreglo[j+1]){
//guardamos el numero mayor en el auxiliar
aux=arreglo[j];
//guardamos el numero menor en el lugar correspondiente
arreglo[j]=arreglo[j+1];
//asignamos el auxiliar en el lugar correspondiente
arreglo[j+1]=aux;
}
}
return arreglo
}
Como utilizarlo
//arreglo a ordenar var arregloAOrdenar=[1000,9,111,8,1,5,4,2,99,2,3]; //invocamos la función arregloAOrdenar=burbuja(arregloAOrdenar); //imprimimos para ver el resultado alert(arregloAOrdenar)
