Burbuja

El método de ordenación por burbuja es el más sencillo pero el menos eficiente. Se basa en la comparación de elementos adyacentes e intercambio de los mismos si estos no guardan el orden deseado; se van comparando de dos en dos los elementos del vector.

El elemento menor sube por el vector como las burbujas en el agua y los elementos mayores van descendiendo por el vector.

Los pasos a seguir para ordenar un vector por este método son:

1. Asigna a n el tamaño del vector (si el tamaño del vector es igual a 10 elementos entonces n vale 10)
2. Colocarse en la primera posición del vector. Si el número de posición del vector es igual a n entonces FIN.
3. Comparar el valor de la posición actual con el valor de la siguiente posición. Si el valor de la posición actual es mayor que el valor de la siguiente posición, entonces intercambiar los valores.
4. Si el número de la posición actual es igual a n -1 entonces restar 1 a n y regresar al paso 2, si no, avanzar a la siguiente posición para que quede como posición actual y regresar al paso 3.

Fuente: Apunte Análisis, diseño e implantación de algoritmos de la facultad de contaduría y administración, UNAM

Publicado en Programación

Suscríbete:

who's online