Posted by : Unknown viernes, 1 de marzo de 2013

Algoritmo de Ordenación en C++(Parte 1)

Intentare lo mejor posible de dejarle los algoritmos lo más fácil y entendible

Ordenación de Burbuja ó Método de la Burbuja(Es la más usada)

Código


#include
#include

using namespace std;

main()
{
      int Datos[100];
      int Auxiliar;
      int Posicion, Indice, Indice_Auxiliar;
      int Cantidad_De_Datos;
      cout<<"\t \t \t Metodo de la Burbuja"<      cout<<"Ingresa la cantidad de datos que quieres almacenar: ";
      cin>>Cantidad_De_Datos;
      cout<<"Se va a ingresar "<" datos "<

     //Empezamos en la posición '1' en el Indice


      for(Indice=1; Indice<=Cantidad_De_Datos; Indice++)
      {
         
           cout<<"Dato "<<;": "
           cin>>Datos[Indice];
      }
      for(Posicion=1; Posicion<=Cantidad_De_Datos; Posicion++)
      {
           for(Indice=1; Indice<=Cantidad_De_Datos - 1; Indice++)
           {
               if(Datos[Indice] > Datos[Indice + 1])
               {
               Auxiliar = Datos[Indice];
               Datos[Indice] = Datos[Indice + 1];
               Datos[Indice + 1] = Auxiliar;
               }
           }
      }
      cout<      cout<<"Datos Ordenados"<
      for(Indice=1; Indice<=Cantidad_De_Datos; Indice++)
      {
         
           cout<           cout<         
      }
      getch();
}



Ordenación por selección

Código


#include
#include

using namespace std;

main()
{
   
      int Datos[100];
      int Auxiliar;
      int Posicion, Indice, Indice_Auxiliar;
      int Cantidad_De_Datos;
      cout<<"\t \t \t Ordenacion por seleccion"<     
     cout<<"Ingresa la cantidad de datos que quieres almacenar: ";
      cin>>Cantidad_De_Datos;
      cou<
      cout<<"Se va a ingresar "<<" datos "<<endl;
     //Empezamos en la posición '1' en el Indice
      for(Indice=1; Indice<=Cantidad_De_Datos; Indice++)
      {
         
           cout<<"Dato "<<": "
;         
        cin>>Datos[Indice];
      }
      for(Posicion=1; Posicion<=Cantidad_De_Datos; Posicion++)
      {
         
           for(Indice=Posicion + 1; Indice<=Cantidad_De_Datos; Indice++)
           {
               if(Datos[Posicion] > Datos[Indice])
               {
               Auxiliar = Datos[Posicion];
               Datos[Posicion] = Datos[Indice];
               Datos[Indice] = Auxiliar;
               }
           }
      }
      cou<      cou<<"Datos Ordenados"<
      for(Indice=1; Indice<<=Cantidad_De_Datos; Indice++)
      {
         
           cout<         

           cout<         
      }
      getch();
}


Ordenación por inserción




Comenta y expresate. Tu opinión es importante.

Werneriabits - La era de la información

Busqueda

Flakreath Chat

El Magistrado. Con la tecnología de Blogger.

Síguenos en Facebook

Suscribite vía Email:

Introduce tu Email:

- Copyright © WerneriaBits - La era de la información - werneriabits.com -