|
Procedure QUICKSORT(var V: Vettore; Inf, Sup: Integer); var I, J: Integer; Perno: Elemento; begin if(Inf < Sup) then begin I:=Inf; J:=Sup; Perno:=V[(Inf+Sup) DIV 2]; repeat while(V[I] < Perno) do Inc(I); while(Perno < V[J]) do Dec(J); If(I <= J) then begin SCAMBIA(V[I], V[J]); Inc(I); Dec(J); end; until(I > J); QUICKSORT(V, Inf, J); QUICKSORT(V, I, Sup); end; end; |
|