Ordenamiento Burbuja

Problema: dado un vector V de n elementos, se desea ordenarlos de menor a mayor

Ejemplos:

1. Si V[ ] = {1, 7, 5, 3, 2, 4, 9}; n = 7;

Salida: {1, 2, 3, 4, 5, 7, 9};

2. Si V[ ] = {1, 3, 2, 4, 8, 11, 9, 10}; n = 8;

Salida: {1, 2, 3, 4, 8, 9, 10, 11};

Idea del algoritmo:

Consiste en ir recorriendo todo el vector a ordenar, comparando elementos de a pares al mismo tiempo e intercambiándolos si no están en el lugar apropiado. Al finalizar el recorrido por todos los elementos, se determina si hubo algún cambio, y en caso afirmativo, se repite el algoritmo hasta que no se produzca ningun cambio.

Código

Disponible en Enciclopedia Algoritmos C++

Ejemplo de uso

Disponible en ejemplo ordenamiento burbuja

Complejidad: O(N^2)