Schreibtischtest quicksort

[grumbeernils]

Hallo,
wir sollen einen schreibtischtest von dieser implementierung durchführen:

Delphi-Quellcode:

unit UQuickSort; 

interface 

procedure QuickSort(var A: array of Integer); 

implementation 

procedure QuickSort(var A: array of Integer); 

  procedure QSort(LoIndex, HiIndex: Integer); 
  var 
    Lo, Hi: Integer; 
    Pivot: Integer; 
    Swap: Integer; 
  begin 
    // Wähle stets das mittlere Element als Pivotelement. 
    Pivot := A[(LoIndex + HiIndex) div 2]; 

    // Stelle die Ordnung bzgl. des Pivotelements her. 
    Lo := LoIndex; 
    Hi := HiIndex; 
    repeat 
      while A[Lo] < Pivot do Inc(Lo); 
      while A[Hi] > Pivot do Dec(Hi); 
      if Lo <= Hi then 
      begin 
        Swap := A[Lo]; 
        A[Lo] := A[Hi]; 
        A[Hi] := Swap; 
        Inc(Lo); 
        Dec(Hi); 
      end; 
    until Lo > Hi; 

    // Gegebenenfalls linke Teilliste sortieren. 
    if LoIndex < Hi then QSort(LoIndex, Hi); 

    // Gegebenenfalls rechte Teilliste sortieren. 
    if Lo < HiIndex then QSort(Lo, HiIndex); 
  end; 

begin 
  QSort(Low(A), High(A)); 
end; 

end.

die zahlen mit denen wir das durchführen sollen sind: A [ 17,5,2,11,1 ]
wie soll das funktionieren?

gruß

[edit=Sharky]Delphi-Tags eingefügt. Mfg, Sharky[/edit]

[Klaus01]

.. was ist ein Schreibtischtest?

Grüße
Klaus

[grumbeernils]

weiß ich ja selbst ned ......des is ja es problem

gruß

[himitsu]

http://de.wikipedia.org/wiki/Schreibtischtest

[Agares]

Ein Schreibtischtest ist eine Durchführung des Algorythmusses auf Zettel / Papier Basis...


Beispiel:

gegebene Zahlen 5 / 6 / 18 / 19

Absteigende Sortierung-->

Code:

  function qSort(a: integer; b : integer) : integer;
  begin
    result := a - b;
  end;

a = 5 , b = 6 , result = -1
a = 5 , b = 18 , result = -13
a = 5 , b = 19 , result = -14

.
.
.

aus so einem Wirrwar kann man dann folgern in welcher Reihenfolge die Elemente nachher in der Liste stehen.

mfg Agares

[Sherlock]

Mach Dir lauter Zettel wo die einzelnen Zahlen drauf stehen und geh dann den Algorithmus durch.

Sherlock