53

Ejercicio 37.- Ordenamiento método burbuja mejorado en C++ [53]

En este tutorial vamos a realizar el ordenamiento método burbuja mejorado en C++ siguiendo estos pasos:

  • Si los la lista de números ya está ordenada ya no hay necesidad de seguir ordenando y hay que terminar el ciclo.
Ordenamiento método burbuja mejorado en C++

Código: https://github.com/programadornovato/c-/commit/75da12b3db61434b244a6e66dc41c1fcd1a0c702

/*
Pedir al humano que ingresar 5 números.
Ordenar los números.
Mostrar los números de forma ascendente.
Mostrar los números de forma descendente.
Sin burbuja mejorado=20 ciclos
*/
#include <iostream>

int main(){
    int numeros[5],aux,ciclos=0;
    bool ordenado=false;
    std::cout<<"Humano inresa 5 numeros (en el pinche orden que quieras):\n";
    for (int i = 0; i < 5; i++)
    {
        std::cout<<"Ingresa el numero "<<i+1<<": ";
        std::cin>>numeros[i];
    }
    for (int i = 0; i < 5 && ordenado==false; i++)
    {
        ordenado=true;
        for (int j = 0; j < 4; j++)
        {
            if(numeros[j]>numeros[j+1]){
                ordenado=false;
                aux=numeros[j];
                numeros[j]=numeros[j+1];
                numeros[j+1]=aux;
            }
            ciclos++;
        }
    }
    std::cout<<"Humano aqui estan tus pinches numeros (ordenados de forma acedente) en " <<ciclos<< " ciclos:\n";
    for (int i = 0; i < 5; i++)
    {
        std::cout<<numeros[i]<<"\n";
    }
    std::cout<<"Humano aqui estan tus pinches numeros (ordenados de forma decendente) en " <<ciclos<< " ciclos:\n";
    for (int i = 4; i >= 0; i--)
    {
        std::cout<<numeros[i]<<"\n";
    }

    system("pause");
    return 0;
}

Descargar zip con todos los codigos: http://raboninco.com/bXZK
[CURSO] C++ DE 0 A HEROE: https://www.youtube.com/playlist?list=PLCTD_CpMeEKTofxs7iottRxJ5YPM7BOcc

🎦 [Curso] Visual Studio Code 🆚 de 0 a 100: https://www.youtube.com/playlist?list=PLCTD_CpMeEKQbdlT8efsS-veXuvYZ1UWn

Gracias por apoyar este canal: https://www.patreon.com/programadornovato
🔗 Facebook: https://facebook.com/ProgramadorNovatoOficial
🔗 Twitter: https://twitter.com/programadornova
🔗 Linkedin: https://www.linkedin.com/in/programadornovato/
🔗 Instagram: https://www.instagram.com/programadornovato/
🔗 Pagina oficial: https://www.programadornovato.com

<<Anterior tutorial Siguiente tutorial >>

Ads Blocker Image Powered by Code Help Pro

Ads Blocker Detected!!!

En Programador Novato vivimos de los anuncios, hemos detectado que está utilizando extensiones para bloquear anuncios. Ayudanos deshabilitando tu bloqueador de anuncios. :)