|
a/SortLib.def |
|
b/SortLib.def |
|
... |
|
... |
68 |
(*----------------------------------------------------------------*)
|
68 |
(*----------------------------------------------------------------*)
|
69 |
(* ShellSort returns the array A in ascending order as *)
|
69 |
(* ShellSort returns the array A in ascending order as *)
|
70 |
(* as descibed in Wirths "Algorithmen und Datenstrukturen" *)
|
70 |
(* as descibed in Wirths "Algorithmen und Datenstrukturen" *)
|
71 |
(*----------------------------------------------------------------*)
|
71 |
(*----------------------------------------------------------------*)
|
72 |
|
72 |
|
|
|
73 |
PROCEDURE ShellMetznerSort(VAR X : ARRAY OF LONGREAL;
|
|
|
74 |
N : CARDINAL);
|
|
|
75 |
|
|
|
76 |
(*---------------------------------------------------------------*)
|
|
|
77 |
(* Sorts the N values stored in array X in ascending order by *)
|
|
|
78 |
(* Shell-Metzner sort *)
|
|
|
79 |
(*---------------------------------------------------------------*)
|
|
|
80 |
|
73 |
PROCEDURE HeapSort(VAR A : ARRAY OF LONGREAL;
|
81 |
PROCEDURE HeapSort(VAR A : ARRAY OF LONGREAL;
|
74 |
n : INTEGER);
|
82 |
n : INTEGER);
|
75 |
|
83 |
|
76 |
(*----------------------------------------------------------------*)
|
84 |
(*----------------------------------------------------------------*)
|
77 |
(* HeapSort returns the array A in ascending order as *)
|
85 |
(* HeapSort returns the array A in ascending order as *)
|
|
... |
|
... |
96 |
|
104 |
|
97 |
PROCEDURE MergeSortNR(VAR A : ARRAY OF LONGREAL;
|
105 |
PROCEDURE MergeSortNR(VAR A : ARRAY OF LONGREAL;
|
98 |
num : INTEGER);
|
106 |
num : INTEGER);
|
99 |
|
107 |
|
100 |
(*----------------------------------------------------------------*)
|
108 |
(*----------------------------------------------------------------*)
|
101 |
(* Nicht recursive Version von MergeSort (aufsteigende Ordnung) *)
|
109 |
(* Nicht rekursive Version von MergeSort (aufsteigende Ordnung) *)
|
102 |
(*----------------------------------------------------------------*)
|
110 |
(*----------------------------------------------------------------*)
|
103 |
|
111 |
|
104 |
PROCEDURE MergeSort(VAR a : VEKTOR;
|
112 |
PROCEDURE MergeSort(VAR a : VEKTOR;
|
105 |
VAR p : INTVEKTOR;
|
113 |
VAR p : INTVEKTOR;
|
106 |
low,up : INTEGER);
|
114 |
low,up : INTEGER);
|