54

Ordenamiento por inserción en C++ [54]

El ordenamiento por inserción en C++ (insertion sort en inglés) es una manera muy natural de ordenar para un ser humano, y puede usarse fácilmente para ordenar un mazo de cartas numeradas en forma arbitraria. Requiere O(n²) operaciones para ordenar una lista de n elementos.

Ordenamiento por inserción en C++

Código: https://github.com/programadornovato/c-/commit/7487c5564915195f12b6475e2bddb4c213eddc31

#include <iostream>

int main(){
    int numeros[5],aux,pos=0;
    std::cout<<"Humano ingresa los siguientes datos:\n";
    for (int i = 0; i < 5; i++)
    {
        std::cin>>numeros[i];
    }
    for (int i = 0; i < 5; i++)
    {
        pos=i;
        aux=numeros[i];
        while ( (pos>0) && (numeros[pos-1]>aux) )
        {
            numeros[pos]=numeros[pos-1];
            pos--;
        }
        numeros[pos]=aux;
    }
    std::cout<<"Humano aqui estan tus pinches numero ordenados de forma acendente:\n";
    for (int i = 0; i < 5; i++)
    {
        std::cout<<numeros[i]<<"\n";
    }
    std::cout<<"Humano aqui estan tus pinches numero ordenados de forma decendente:\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. :)