Hallo zusammen,
ich studiere Geoinformatik und soll in einer Programmierenübung folgende Aufgabe erleidigen: Direktes Einfügen mit binärer Suche: In der Vorlesung wurde gezeigt, dass sich die Suche in geordneten Feldern beschleuningen lässt, wenn nicht der Reihe nach, sondern durch fortgesetzte Halbierung jeweils mit dem Element in der Mitte des Suchintervalls verglichen wird (binäres Suchen). Da beim direkten Einfügen der Zielteil ja bereits sortiert ist, könnte man die Einfügestelle für das nächste Element über eine solche binäre Suche finden. Schreiben sie ein Pascal-Programm, das ein gegebenes unsortiertes Feld von ganzen Zahlen mittels direktem Einfügen mit binärer Suche der Einfügestelle sortiert. Das Feld soll mit Zufallszahlen initalisiert werden und vor und nach dem Sortieren ausgegeben werden.
Nun habe ich schon ein Programm fertiggestellt von dem ich denke das es die Aufgabe erfüllt, aber irgendetwas ist noch falsch.
Könnte mir jemand behilflich sein den Fehler oder die Fehler ausfindig zu machen?
Hier der Quellcode des von mir geschriebnen Programms:
Program binaer_Sortieren;
uses crt;
Type
KeyType = integer;
ItemType = Record
key : KeyType;
end;
Const
n = 10; {maximale Groeáe des Arrays}
Type
IndexType = 0..n;
SortArray = Array[0..n] of ItemType;
Var
feld : SortArray;
Procedure fuelleFeld(Var F: SortArray);
{fuellt das Array mit Zufallszahlen}
var
i : IndexType;
Begin
randomize; {Zufallsgenerator starten}
for i := 1 to n do
{Array fuellen}
F[i].key := Random(10);
End;
Procedure Ausgabe(Var F: SortArray);
{gibt den Inhalt des Array auf dem Bildschirm aus}
var
i : IndexType;
Begin
for i:= 1 to n do
{Ausgabe}
write(F[i].key:5);
writeln;
readln;
End;
Procedure Sortieren(Var F: SortArray);
{sortiert das Feld durch direktes Einfuegen und binaerer Suche}
var
i,j,l,r,m : 0..n;
H : ItemType;
Begin
for i:= 2 to n do
j:= i-1;
l:= 1;
r:= j;
H:= F[i];
while l <= r do {binaere Suche}
begin
m:= (l+r) div 2; {Bestimmung des bereits sortierden Teils}
if H.key < F[m].key then
r:= m-1
else
l:= m+1;
end;
while j >= l do {verschieben der Grenzen des bereits sortierden Teils}
begin
F[j+1] := F[j];
j:= j-1;
end;
F[l] :=H;
End;
BEGIN
clrscr;
fuelleFeld(feld);
Ausgabe(feld);
Sortieren(feld);
writeln;
Ausgabe(feld);
END.
Ich bedanke mir schon mir voraus für jede Hifle
MFG
VanNelle_Junkie