Pascal Binary Sort

  • 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

    • Anzeige

    Hallo!

    Wenn du gerade an deiner Website arbeitest oder dein aktuelles Hosting überdenkst: Wir betreiben mit NetzLiving eine Hosting-Plattform, die speziell auf Performance, Sicherheit und einfache Verwaltung ausgelegt ist.

    • ✔️ Schnelle Ladezeiten (optimiert für WordPress, WoltLab & Co.)
    • ✔️ Deutsche Server & DSGVO-konform
    • ✔️ Persönlicher Support (kein 0815-Ticket-System)

    Mehr erfahren

  • Hallo MB,

    habe ein Turbo-Pascal-Programm, vielleicht findest du beim Vergleichen
    den Fehler selbst.
    Hier der Quelltext:


    { Turbo Sort }
    { Copyright (c) 1985,90 by Borland International, Inc. }

    program qsort;
    {$R-,S-}
    uses Crt;

    { This program demonstrates the quicksort algorithm, which }
    { provides an extremely efficient method of sorting arrays in }
    { memory. The program generates a list of 1000 random numbers }
    { between 0 and 29999, and then sorts them using the QUICKSORT }
    { procedure. Finally, the sorted list is output on the screen. }
    { Note that stack and range checks are turned off (through the }
    { compiler directive above) to optimize execution speed. }

    const
    max = 1000;

    type
    list = array[1..max] of integer;

    var
    data: list;
    i: integer;

    { QUICKSORT sorts elements in the array A with indices between }
    { LO and HI (both inclusive). Note that the QUICKSORT proce- }
    { dure provides only an "interface" to the program. The actual }
    { processing takes place in the SORT procedure, which executes }
    { itself recursively. }

    procedure quicksort(var a: list; Lo,Hi: integer);

    procedure sort(l,r: integer);
    var
    i,j,x,y: integer;
    begin
    i:=l; j:=r; x:=a[(l+r) DIV 2];
    repeat
    while a[i]>x do i:=i+1;
    while x>a[j] do j:=j-1;
    if i<=j then
    begin
    y:=a[i]; a[i]:=a[j]; a[j]:=y;
    i:=i+1; j:=j-1;
    end;
    until i>j;
    if l<j then sort(l,j);
    if i<r then sort(i,r);
    end;

    begin {quicksort};
    sort(Lo,Hi);
    end;

    begin {qsort}
    Write('Now generating 1000 random numbers...');
    Randomize;
    for i:=1 to max do data[i]:=Random(30000);
    Writeln;
    Write('Now sorting random numbers...');
    quicksort(data,1,max);
    Writeln;
    for i:=1 to 1000 do Write(data[i]:8);
    end.

    MfG

    Eumel

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!