mas explicado

12/09/2005 - 23:11 por jhon | Informe spam
el problema es que los datos que hay estan dentro fueron metidos por medio
de un random asi que no estan en orden, y pues no puedo descubrir el
algoritmo que pueda ordenarlos usando dolo pop y push.

Preguntas similare

Leer las respuestas

#1 Kravek
13/09/2005 - 00:52 | Informe spam
Busca en google el algoritmo Quick-Sort, este algoritmo es de implementación
recursiva PERO se puede transformar usando una pila de usuario en iterativo
(claro que es más´óptimo usar recursividad porque la pila del framework
estará más optimizada..).

Otro algoritmo podría ser el "heap-sort" también "fácil" con pilas

También puedes usar el algoritmo de la burbuja.

El algoritmo de la burbuja para pilas podría ser algo así... (en pseudo
código y sin pensarlo mucho asi que no traduzcas literalmente...)

Pila p1=new Pila();
Pila p2=new Pila({e1, e2, e3, e4...);
Telemento Aux;
Boolean ordenado=False
while not ordenado do
{
ordenado=True
for int i=1 to p2-count() do
{
Aux=p2.Pop();
if (Aux>p2.cima){
p1.push(Aux);
Aux=p2.Pop()
}
else
{
ordenado=False;
p1.Push(p2.Pop());
}
}
p2=new Pila(p1);
p1.Clear();
}

2 Cosas: 1º) REITERO VERIFICA QUE FUNCIONA!! 2º) Esto te lo habrán puesto
en la uni o en el módulo te recomendaría que lo consiguieses comprender
puesto que sino te costará MUCHO aprender cosas más complicadas de
programación

"jhon" escribió en el mensaje
news:%
el problema es que los datos que hay estan dentro fueron metidos por medio
de un random asi que no estan en orden, y pues no puedo descubrir el
algoritmo que pueda ordenarlos usando dolo pop y push.

email Siga el debate Respuesta Responder a este mensaje
Ads by Google
Help Hacer una preguntaRespuesta Tengo una respuesta
Search Busqueda sugerida