Schreibtischtest quicksort

[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