Home • ECDL • Algoritmi • Java • Basi di dati • Seconda prova • Eccetera • Cerca nel sito

Quick Sort

Precedente
SUPERIORE
Successiva
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;

Quick Sort - ApPuNtIdIuNiNfOrMaTiCo

Home • ECDL • Algoritmi • Java • Basi di dati • Seconda prova • Eccetera • Cerca nel sito

Precedente
SUPERIORE
Successiva