AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren

Mergesort sortiert nicht...

Ein Thema von DAZZLE · begonnen am 1. Mär 2010 · letzter Beitrag vom 2. Mär 2010
 
DAZZLE

Registriert seit: 29. Dez 2007
3 Beiträge
 
#1

Mergesort sortiert nicht...

  Alt 1. Mär 2010, 16:03
Hallo,
Ich hoffe ihr könnt mir mit meinem Code weiterhelfen den ich mir mühevoll aufgebaut oder zusammengesucht habe und der leider nicht so läuft...
Habe schon in der Suche geschaut aber leider nichts gefunden.

Also das ist mein Mergesort.

Danke schon mal im voraus!

(Habe nur den Ausschnitt Kopiert der nicht funktioniert...)

Delphi-Quellcode:
procedure TForm1.btu_SortierenClick(Sender: TObject);
var
vZaehlerEinlesen:integer;

begin

//Einlesen der Listbox in das List-Array

 For vZaehlerEinlesen:=0 to cZahlen-1 do
 begin
 List[vZaehlerEinlesen+1]:=strtoint(Ltb_Eingabe.Items[vZaehlerEinlesen]);
 end;


 Mergesort(List[vZaehler1]);
 for vZaehler1:=0 to cZahlen do
 begin
 ltb_Ausgabe.Items.Add(IntToStr(List[vZaehler1]));
 end

end;//procedure TForm1.btu_SortierenClick(Sender: TObject);


//******************************************************************************

{
Rekursion (=/ iterativ):
Bei der rekursiven Programmierung ruft sich eine Prozedur,
Funktion oder Methode in einem Computerprogramm selbst wieder auf.
}


procedure TForm1.Mergesort(var List:array of integer);
var
vlaenge,vZahlx,vZahly,vZahlz :integer;
h_array1, h_array2 :array of integer;

begin

//Festlegen der längen der Beiden SortierArrays
vlaenge:= length(List);
Setlength (h_array1, vlaenge div 2);
Setlength (h_array2,(vlaenge + 1) div 2);

//Aufteilen des ListArrays auf die Einzelarrays
for vZahlx:=0 to vlaenge div 2 - 1 do
  begin
  h_array1[vZahlx]:=List[vZahlx];
  end;

for vZahly:=0 to (vlaenge + 1) div 2 - 1 do
  begin
  h_array2[vZahly]:=List[vZahly+((vlaenge) div 2)];
  end;

// Sortieren der Array mit "mergesort"
if vlaenge > 2 then
  begin
  mergesort(h_array1);
  mergesort(h_array2);
  end;

  vZahlz:=0;

//
while (length(h_array1) <> 0) and (length(h_array2) <>0) do
  begin
  If h_array1[0] < h_array2[0] then
    Begin
    List[vZahlz] := h_array1[0];

    for vZahlx:=0 to length(h_array1)-2 do
      h_array1[vZahlx]:=h_array1[vZahlx+1];

    Setlength (h_array1,length(h_array1)-1);
    end
  Else
    begin
    List[vZaehler1]:=h_array2[0];

    for vZahly:=0 to length(h_array2)-2 do
      h_array2[vZahly]:=h_array2[vZahly+1];

    setlength(h_array2,length(h_array2)-1);
    end;
  vZaehler1:=vZaehler1+1;
  end;

if length(h_array1)<>0 then
  for vZahlx:=0 to length(h_array1)-1 do
    begin
    List[vZaehler1]:=h_array1[vZahlx];
    vZaehler1:=vZaehler1+1;
    end;

if length(h_array2)<>0 then
  for vZahly:=0 to length(h_array2)-1 do
    begin
    List[vZahlz]:=h_array2[vZahly];
    vZaehler1:=vZaehler1+1;
    end;


end;//procedure TForm1.btu_ZufallClick(Sender: TObject);
[edit=SirThornberry]Titel geändert denn Hilfe braucht jeder und auch das gewählte Forum sagt dies bereits aus - Mfg, SirThornberry[/edit]
  Mit Zitat antworten Zitat
 

Themen-Optionen Thema durchsuchen
Thema durchsuchen:

Erweiterte Suche
Ansicht

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 14:45 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz