AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Sprachen und Entwicklungsumgebungen Object-Pascal / Delphi-Language Delphi Was stimmt mit diesem blöden Bubblesort nicht?
Thema durchsuchen
Ansicht
Themen-Optionen

Was stimmt mit diesem blöden Bubblesort nicht?

Ein Thema von Luckie · begonnen am 21. Apr 2004 · letzter Beitrag vom 21. Apr 2004
Antwort Antwort
Benutzerbild von Luckie
Luckie

Registriert seit: 29. Mai 2002
37.621 Beiträge
 
Delphi 2006 Professional
 
#1

Was stimmt mit diesem blöden Bubblesort nicht?

  Alt 21. Apr 2004, 03:25
Hier mein Algorithmis:
Delphi-Quellcode:
procedure TContactClass.Sort(Handle: THandle; Ascending: Boolean);
var
  RecordCount: Cardinal;
  RecordList: TContactList;
  Record1, Record2: TContactRec;
  s, s1, s2: string;
  i, j: Integer;
begin
  RecordCount := FXMLFile.RecordCount;
  SetLength(RecordList, RecordCount);
  RecordList := GetContacts;
  for i := RecordCount-1 downto 1 do
  begin
    for j := 1 to i do
    begin
      //writeln(j);
      if j mod 10 = 0 then
        ProcessMessages(Handle);
      SetWindowText(Handle, PChar(IntToStr(i)));
      Record1 := RecordList[j - 1];
      Record2 := RecordList[j];
      s1 := Record1.Name + ' ' + Record1.Vorname;
      s2 := Record2.Name + ' ' + Record2.Vorname;
      //if Ascending then
        if s1 > s2 then
        begin
          Swap(Record1, Record2);
          EditContact(Record2.ID, Record1);
          EditContact(Record1.ID, Record2);
        end;
    end;
  end;
end;
Reihenfolge der Datensaätze vorher: d c b a
Nachher: c d c b

In dem Array RecordList stehen alle Datensätze drin, wie sie aus der XML-Datei kommen. Swap vertauscht zwei Datensätze und EditContact änder den Datensatz mit der angegebenen ID mit den Daten von dem angegebenen Record. In dieser Prozedur wird bisher auch jedesmal die XML-Datei gespeichert.

Das komische ist, in einer Anwendung mit typisierten dateien tut es die Implementation wunderbar nur hier mir XML-Dateien scheint es nicht zu klappen.
Michael
Ein Teil meines Codes würde euch verunsichern.
  Mit Zitat antworten Zitat
Benutzerbild von alcaeus
alcaeus

Registriert seit: 11. Aug 2003
Ort: München
6.537 Beiträge
 
#2

Re: Was stimmt mit diesem blöden Bubblesort nicht?

  Alt 21. Apr 2004, 04:18
Hmmm, probier mal, den Inhalt der XML-Datei in einem Memo zu verwalten, und erst nach der gesamten Abarbeitung des Algorithmus in die Datei zu schreiben. Ich kann mir zwar nicht vorstellen, dass es Schwierigkeiten gibt, nur weil du XML verwendest, aber sonst kann es wohl nichts anderes sein...
Andreas B.
Die Mutter der Dummen ist immer schwanger.
Ein Portal für Informatik-Studenten: www.infler.de
  Mit Zitat antworten Zitat
Benutzerbild von Luckie
Luckie

Registriert seit: 29. Mai 2002
37.621 Beiträge
 
Delphi 2006 Professional
 
#3

Re: Was stimmt mit diesem blöden Bubblesort nicht?

  Alt 21. Apr 2004, 04:31
Bitte was? Bist du des Wahnsinns? Wie soll ich denn die Datensätze auseinanderfriemeln, wenn ich sie so im Memo stehen habe, dass ein zeichen am anderen steht, ohne Leerzeichen, ohne Zeilenumbrüche?
Michael
Ein Teil meines Codes würde euch verunsichern.
  Mit Zitat antworten Zitat
Benutzerbild von alcaeus
alcaeus

Registriert seit: 11. Aug 2003
Ort: München
6.537 Beiträge
 
#4

Re: Was stimmt mit diesem blöden Bubblesort nicht?

  Alt 21. Apr 2004, 04:34


Das überrascht mich. Und wenn du vielleicht noch einen Zeilenumbruch ins Memo einfügen würdest? Damit wären all deine Probleme gelöst. Ich weiß aber nicht inwiefern das dann wieder realisierbar ist...habe mit XML nichts zu tun.
Andreas B.
Die Mutter der Dummen ist immer schwanger.
Ein Portal für Informatik-Studenten: www.infler.de
  Mit Zitat antworten Zitat
Antwort Antwort


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 02:14 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz