Metodo de Quicksort en g++

Código básico:

using namespace std;
#include<iostream>
#include<ncurses.h>
#include<stdlib.h>
main()
{
int a[200],c,cg,cdi,cid,n,aux,p,li,ls;
cout<<"\n Programa que realiza el metodo de ordenamiento de quicksort";
cout<<"\n Cuantos valores vas a insertar:";cin>>n;
//Insertar datos en el arreglo
for(cg=0;cg<n;cg++)
{
cout<<"\n Valor ["<<(cg+1)<<"]:";cin>>a[cg];
for(c=0;c<cg;c++)
{
if(a[c]==a[cg])
{
cout<<"\n Valor repetido inserta por favor";
c=cg;
cg--;
}
}
}
//Impresion del arreglo
cout<<"\n Arreglo:";
for(c=0;c<n;c++)
{
cout<<" ["<<a[c]<<"]";
}

//Ordenado por el metodo de quicksort
li=0;
ls=n-1;
for(cg=0;cg<n;cg++)
{
p=0;
//Izquierda a derecha
for(cid=li;cid<ls;cid++)
{
if(a[cid]>a[cid+1])
{
aux=a[cid];
a[cid]=a[cid+1];
a[cid+1]=aux;
p=1;
}
}
ls--;
//Derecha a izquierda
for(cdi=ls;cdi>li;cdi--)
{
if(a[cdi]<a[cdi-1])
{
aux=a[cdi];
a[cdi]=a[cdi-1];
a[cdi-1]=aux;
p=1;
}
}
li++;
//Impresion de las pasadas
cout<<"\n         ";
for(c=0;c<n;c++)
{
cout<<" ["<<a[c]<<"]";
}

//Puntero comparando si ya no hay cambios
if(p==0)
{
cg=n;
}

}
return 0;
}
Anuncios

Acerca de quice85

Hola soy ingeniero en sistemas computacionales me dedico a dar clases, talleres de programación, diseño gráfico, diseño y programación de páginas WEB, mantenimiento, animación y ofimática. Mi nombre es Elfego Emilio Quintana de la Cruz (quice85). Correo: E-mail:quice85@outlook.com E-mail alternativo: quice85@hotmail.com o quice85@gmail.com. Facebook: Emilio Quintana o quice85. Twitter@: Emilio Quintana o quice85. Youtube: quice85. Empresa: SIEE (Sistemas Informáticos Eléctricos Electrónicos).
Esta entrada fue publicada en Sin categoría. Guarda el enlace permanente.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s