LEONI EDU QUISPE CARHUAS
.MÉTODO DE ORDENAMIENTO DE BURBUJA:
es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado.
.MÉTODO DE SELECCIÓN:
comparaciones e intercambios para ordenar una secuencia de elementos.
.MÉTODO DE INSERCIÓN:
insertando un elemento de la lista o un arreglo en la parte ordenada de la misma, asumiendo que el primer elemento es la parte ordenada.
.
MÉTODO DE SHELL:
El algoritmo Shell sort mejora el ordenamiento por inserción comparando elementos separados por un espacio de varias posiciones.
#include <iostream> //aqui estoy Inge :v
#include <math.h>
using namespace std;
int BURBUJA();
int SELECCION();
int INSERCION();
int SHELL();
int Aux,i,p,q,r,N,j,A[6],B[6],C[6],D[6],E[6],May[6],Men[6],opcion, a,b,c,m,n,izq,der;
int Min,pos;
bool band;
int main()
{
do{
cout<<" MENU "<<endl;
cout<<"1) BURBUJA"<<endl;
cout<<"2) SELECCION"<<endl;
cout<<"3) INSERCION"<<endl;
cout<<"4) SHELL"<<endl;
cout<<"SELECCIONE UNA OPCION: "<<endl;
cin>>opcion;
cout<<endl;
switch(opcion) //YA ESTAMOS YA 7U7
{
case 1:
{
BURBUJA();
};break;
case 2:
{
SELECCION();
};break;
case 3:
{
INSERCION();
};break;
case 4:
{
SHELL();
};break;
}
//ZONA DE FUNCIONES :3 //LEONIEDUQUISPECARHUAS
}
int BURBUJA()
{
cout<<"******ESCRIBIENDO LOS ELEMENTOS DEL VECTOR******"<<endl;
cout<<"Ingrese el Numero de Elementos:"; cin>>N;
for (p=1;p<=N;p++)
{
cout<<"Ingrese el Vector A["<<p<<"]=";cin>>A[p];
}
cout<<endl;
//MIRAR VECTOR
cout<<" LOS ELEMENTOS DEL VECTOR*"<<endl;
for(q=1;q<=N;q++)
{
cout<<"El Elemento del Vector A["<<q<<"]=";cout<<A[q]<<endl;
}
cout<<endl;
//ORDENAMIENTO DEL VECTOR POR BURBUJA
//Error el Mayor Numero es reemplazado por 0
for (i>0;i<=N-1;i++)//NUMERO DE REORDENAMIENTO
{
for(j=1;j<=N;j++)
{
pos=j;
Aux=A[j];
if(Aux>A[pos+1])
{
Aux=A[pos];
A[pos]=A[pos+1];
A[pos+1]=Aux;
}
else
{
A[pos] = Aux;
}
}
}
cout<<"...........ORDENANDO NUMEROS........"<<endl;
cout<<"...........COMPLETADO..........."<<endl;
cout<<"MIRANDO EL NUEVO ORDEN DE LOS ELEMENTOS DEL VECTOR"<<endl;
//MIRAR ORDENAMIENTO DEL VECTOR
for(r=1;r<=N;r=r+1)
{
cout<<"EL Nuevo Orden del Vector es:"<<A[r]<<endl;
}
}
int SELECCION_SORT()
{
cout<<" ESCRIBIENDO LOS ELEMENTOS DEL VECTOR "<<endl;
cout<<"Numero de Elementos:"; cin>>N;
for (p=1;p<=N;p=p+1)
{
cout<<"Ingrese el Vector B["<<p<<"]=";cin>>B[p];
}
cout<<endl;
//MIRAR VECTOR
cout<<" LOS ELEMENTOS DEL VECTOR "<<endl;
for(q=1;q<=N;q=q+1)
{
cout<<"El Elemen o del Vector B["<<q<<"]=";cout<<B[q]<<endl;
}
cout<<endl;
//ORDENAMIENTO POR SELECCION DEL VECTOR
//Buscando el Minimo Elemento del Vector
for(i=0;i<=N;i++)
{
Min=i;
for(j=i+1;j<=N;j++)
{
if(B[j] < B[Min])
{
Min = j;
}
}
Aux = B[i];
B[i] = B[Min];
B[Min] = Aux;
}
cout<<" .BUSCANDO MINIMOS ."<<endl;
cout<<"ORDENANDO NUMEROS"<<endl;
cout<<" COMPLETADO "<<endl;
cout<<endl;
//MIRAR ORDENAMIENTO DEL VECTOR
for(r=1;r<=N;r=r+1)
{
cout<<"EL Nuevo Orden del Vector es:"<<B[r]<<endl;
}
}
int INSERCION()
{
cout<<" ESCRIBIENDO LOS ELEMENTOS DEL VECTOR "<<endl;
cout<<"Ingrese el Numero de Elementos:"; cin>>N;
for (p=1;p<=N;p++)
{
cout<<"Ingrese el Vector C["<<p<<"]=";cin>>C[p];
}
cout<<endl;
//MIRAR VECTOR
cout<<" MIRANDO LOS ELEMENTOS DEL VECTOR "<<endl;
for(q=1;q<=N;q++)
{
cout<<"El Elemento del Vector C["<<q<<"]=";cout<<C[q]<<endl;
}
cout<<endl;
//ORDENAMIENTO POR INSERCION DEL VECTOR
for(i=0;i<=N;i++)
{
pos = i; //posicion de Arreglo guardado en pos
Aux = C[i];
while((pos>0) && (C[pos-1] > Aux))
{
C[pos] = C[pos-1];//Numero de Posicion anterior Reemplaza Numero de Posicion Actual
pos--;//Posicion anterior igual a Posicion Actual
}
C[pos] = Aux;
}
cout<<"...........COMPARANDO NUMEROS........."<<endl;
cout<<"...........ORDENANDO NUMEROS........"<<endl;
cout<<"...........COMPLETADO..........."<<endl;
cout<<endl;
//MIRAR ORDENAMIENTO DEL VECTOR
for(r=1;r<=N;r++)
{
cout<<"EL Nuevo Orden del Vector es:"<<C[r]<<endl;
}
}
int SHELL()
{
cout<<"******ESCRIBIENDO LOS ELEMENTOS DEL VECTOR******"<<endl;
cout<<"Ingrese el Numero de Elementos:"; cin>>N;
//ESCRIBIR LOS NUMEROS EN EL VECTOR
for (p=1;p<=N;p=p+1)
{
cout<<"Ingrese el Vector D["<<p<<"]=";cin>>D[p];
}
cout<<endl;
//MIRAR VECTOR
cout<<"******MIRANDO LOS ELEMENTOS DEL VECTOR******"<<endl;
for(q=1;q<=N;q=q+1)
{
cout<<"El Elemento del Vector D["<<q<<"]=";cout<<D[q]<<endl;
}
cout<<endl;
//ORDENAMIENTO POR SHELL DEL VECTOR
//Error El Numero menor es reemplazado por un 0
for(i=0;i<=N;i++)
{
pos=i;
while (pos>1)
{
pos=(pos/2);
band=true;
while (band==true)
{
band=false;
j=0;
while ((j+pos)<=i)
{
if(D[j]>D[j+pos])
{
Aux=D[j];
D[j]=D[j+pos];
D[j+pos]=Aux;
band=true;
}
j++;
}
}
}
}
cout<<"...........COMPARANDO NUMEROS........."<<endl;
cout<<"...........ORDENANDO NUMEROS........"<<endl;
cout<<"...........COMPLETADO..........."<<endl;
cout<<endl;
cout<<"EL Nuevo Orden del Vector es:"<<D[r]<<endl;
}
}