[c] pascal --> C (quicksort iterativo)

[inform@tic@p@zz]

altro programma da tradurre... possibilmente col main...

:quipy: :quipy: :quipy:

(diviso in 2 parti xkè altrimenti era troppo pesante)

[inform@tic@p@zz]

seconda parte...

[andrea_NET-_DSL]

eccolo(non l'ho tradotto dal tuo...cmq è un quicksort in forma iterativa )

void qsiter(int v[], int p,int q){
     int stk[24]={0};
     int t=0, j;
     do{
          while(p < q){
               j = particao(v, p, q+1);
               if((j-p) < (q-j)){
                    stk[t++] = j+1;
                    stk[t++] = q;
                    q = j - 1;
               }else{
                    stk[t++] = p;
                    stk[t++] = j-1;
                    p = j + 1;
               }
          }
          if(t == 0)
               return;
          q = stk[--t];
          p = stk[--t];
     }while(1);
}

ps dentro a questa funzione c'è la chiamata ad un altra funzione(particao) che non ti ho inserito...usalo come spunto per capire il procedimento

[inform@tic@p@zz]

grazie 1000...

ma non è ke poi mi arriva la fattura a casa???

[andrea_NET-_DSL]

Originariamente inviato da inform@tic@p@zz
grazie 1000...

ma non è ke poi mi arriva la fattura a casa???

no..gngn LOL

:gren: