MÉTODO BURBUJA

    ¿Que es el método burbuja?

El ordenamiento burbuja hace múltiples pasadas a lo largo de una lista. Compara los ítems adyacentes e intercambia los que no están en orden. Cada pasada a lo largo de la lista ubica el siguiente valor más grande en su lugar apropiado. En esencia, cada ítem “burbujea” hasta el lugar al que pertenece.

La Figura 1 muestra la primera pasada de un ordenamiento burbuja. Los ítems sombreados se comparan para ver si no están en orden. Si hay n ítems en la lista, entonces hay n−1$n-1$ parejas de ítems que deben compararse en la primera pasada. Es importante tener en cuenta que, una vez que el valor más grande de la lista es parte de una pareja, éste avanzará continuamente hasta que la pasada se complete.

EJERCICIO;

#include <iostream>
#include <stdio.h>
using namespace std;
void captura();
void ordenar();
void imprimir();
int lista[5];
int j,i,temp,tam;
int main()
{
    cout <<"°°ORDENAMIENTO BURBUJA°°\n"<<endl;
    captura();
    ordenar();
    imprimir();
    return 0;
}
void captura()
{
    for(i=0; i<=4; i++)
    {
        cout<<"INGRESE UN NUMERO\n";
        cin>>lista[i];
    }
  tam=5;
}
void ordenar()
{
    for(i=0; i<tam; i++)
    {
        for(j=0; j<tam-1; j++)
        {
            if (lista[j]>lista[j+1])
            {
                temp=lista[j];
                lista[j]=lista[j+1];
                lista[j+1]=temp;
            }
        }
    }
}
void imprimir()
{
    for(i=0; i<=4; i++)
    {
        cout<<"---*"<<lista[i]<<"\n";

    }

}