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]

Originariamente inviato da Fenomeno85

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
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;
}