Si utilizamos un vector para almacenar valores numéricos, las operaciones de ordenación posibles son ordenar de manera ascendente y descendente, para realizar dichas operaciones se ha desarrollado el "Método de la Burbuja", existen diferentes variaciones para éste:
1. Burbuja Simple.
En este se comparan por pares todos los elementos del vector de manera secuencial ascendente.
2. Burbuja Triple.
En este se comparan por tríos todas los elementos del vector de manera secuencial ascendente en los indices.
3. Burbuja Doble.
En este se comparan por pares las posiciones por indice de manera ascendente y descendente.
En este se comparan por pares las posiciones por indice de manera ascendente y descendente.
4. Burbuja Triple Doble.
En este se comparan por tríos las posiciones por indice de manera ascendente y descendente.
Los ejemplo de los pasos que deben realizarse en cada una de estas podemos encontrarlos aquí.
Te recomiendo que descargues el archivo para analizarlo, aquí te muestro un applet en el que puedes verificar el funcionamiento de las diferentes burbujas y visualizar el paso a paso si lo deseas.
Comentarios
Publicar un comentario