|
|
|
|
|
|
|
|
Sortieren der Teilnehmer an einem Wettkampf nach
der erreichten Leistung.Alphabetisches Sortieren von Namen.
Alphabetisches Sortieren des Index eines Buches.
Sortieren von Daten, um anschließend mit binärer
Suche schnell zugreifen zu können.
In allen folgenden Sortieralgorithmen wird vorausgesetzt,
daß die zu sortierenden Daten in einem durch
TYPE sortfeld = ARRAY[1..max] OF integer
deklarierten ARRAY stehen. Weiterhin wird eine Prozedur swap benutzt, die die Inhalte zweier integer -Variablen vertauscht:
PROCEDURE swap(VAR x,y: integer);
VAR hilf: integer;
BEGIN
hilf:=x;
x:=y;
y:=hilf;
END;
|
|
|
|
|
|
|
|
