Einzelnen Beitrag anzeigen

Agares

Registriert seit: 17. Sep 2008
Ort: Dortmund
6 Beiträge
 
Delphi 2007 Professional
 
#5

Re: Schreibtischtest quicksort

  Alt 1. Okt 2009, 10:38
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
  Mit Zitat antworten Zitat