Metodos De Ordenamiento

Páginas: 2 (374 palabras) Publicado: 2 de diciembre de 2012
Camilo anzola cod:21210130

CODIGOS FUENTE METODOS DE ORDENAMIENTO
METODO INSERCION
#include<iostream.h>
#include<conio.h>

void mein()
{
intN,Aux,J,SW;
int V[10];
int I;
cout<<"¿Cuantos numeros va a ingresar al vector?, maximo 10:";
cin>>N;
for(I=0; I<N; I++)
{
cout<<"Ingrese dato"<<I+1<<":";
cin>>V[I];
}
for (I=1; I<N;I++)
{
Aux=V[I];
J=I-1;
SW=1;
while (SW&&J>=0)
{
if (Aux<V[J])
{
V[J+1]=V[J];
J--;
}
elseSW=0;
}
V[J+1]=Aux;
}
cout<<"Los numeros de forma ordenada son:";
for(I=0; I<N; I++)
cout<<endl<<V[I];
}

METODO BURBUJA
void main()
{

intN,Aux,J;
int V[10];
int I;
cout<<"¿Cuantos numeros va a ingresar al vector?, maximo 10:";
cin>>N;
for(I=0; I<N; I++)
{
cout<<"Ingrese dato"<<I+1<<":";
cin>>V[I];
}
for (I=0; I<N-1; I++)
for (J=0; J<(N-1)-I; J++)
if (V[J]>V[J+1])
{
Aux=V[J];
V[J]=V[J+1];
V[J+1]=Aux ;
}cout<<"Los numeros de forma ordenada son:";
for(I=0; I<N; I++)
cout<<endl<<V[I];
}

METODO SHELL
void main()
{
int J,I,N,K,INC,TMP;
int V[10];
intSw;
int Aux;
clrscr();
cout<<"¿Cuantos numeros va a ingresar al vector?, maximo 10:";
cin>>N;
for(I=0; I<N; I++)
{
cout<<"Ingrese dato"<<I+1<<":";
cin>>V[I];
}

INC=N/2;
do {
for(I=INC; I<N; I++)
{
TMP=V[I];
J=I-INC;
while ((J>=0)&&(TMP<V[J]))
{
V[J+INC]=V[J];
J-=INC;}
V[J+INC]=TMP;
}
INC/=2;
}
while(INC!=0);

cout<<"Los numeros de forma decrecciente son:";
for(I=0; I<N; I++)
cout<<endl<<V[I];

}
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Metodos de ordenamiento
  • MÉTODOS DE ORDENAMIENTO
  • Métodos De Ordenamiento
  • Métodos de ordenamiento
  • Metodos de ordenamiento
  • Metodos De Ordenamiento
  • Métodos De Ordenamiento
  • Metodos de ordenamiento

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS