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"<
cin>>Cantidad_De_Datos;
cout<<
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<
}
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"<
cin>>Cantidad_De_Datos;
cou<
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<
{
cout<
}
getch();
}
Ordenación por inserción