C++ ordinamento di una pila dinamica

[ghiotto86]

mi sto sbattendo col bubble sort, come si fa???

[Fenomeno85]

1) sai come funziona??
2) butta giù il codice e allora vediamo che cosa sbagli

~§~ Sempre E Solo Lei ~§~

[ghiotto86]

1) sai come funziona??
2) butta giù il codice e allora vediamo che cosa sbagli

~§~ Sempre E Solo Lei ~§~

il fatto è che so cos'è il bubble sort senno non mi cimentavo :D
cmq l'ho fatto nel frattempo è stato un momento di panico all'inizio.
vedi se ti piace



void Pila::Ordina(){
L corr=pf,prec=0,succ=corr->ps;
E n=0;
while (corr)
{n++;corr=corr->ps;}
corr=pf;
for (E pass=1;pass<n;pass++){
if (prec)
{corr=pf;prec=0;succ=corr->ps;}

while (corr->ps!=0){

if(corr->elemento>succ->elemento){
L temp=corr;
corr->ps=succ->ps;
if (!prec)
{succ->ps=temp;prec=succ;pf=prec;}
else
{prec->ps=succ;succ->ps=temp;prec=succ;}
succ=corr->ps;
}
else{
prec=corr;
corr=corr->ps;
succ=corr->ps;}


}
}
// pf=prec;
}