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 >>

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Salir de la versión móvil