| Autor |
Beitrag |
sebosam
Ehemaliges Mitglied
Erhaltene Danke: 1
|
Verfasst: Di 10.04.07 13:55
Also ich hab da ein Problem. Ich schreibe eine Facharbeit in Delphi über Sudokus. Unteranderem muss ich auch eine Datenbank prog., die ich nach Namen sortiert haben möchte. Der versuchte Quicksort sortiert jedoch die Datenbank nicht, im Gegenteil, und manche kommen in dem Chaos doppelt vor.
Mein Algorithmus:
1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31:
| procedure TSudokumbls.Quicksort(l, r: integer); var mitte, lz, rz: integer; merke1, merke2 : TSukuBank; mname : string; begin lz := l; rz := r; mitte := ( l + r ) div 2; mname := getkarte(mitte+1).namedesSudokus; repeat while getkarte(lz+1).namedesSudokus < mname do lz := lz +1; while getkarte(rz+1).namedesSudokus > mname do rz := rz -1; if lz <= rz then begin merke1 := getkarte(lz +1); merke2 := getkarte(rz +1); seek(datenbank, lz-1); write(datenbank, merke2); seek(datenbank, rz-1); write(datenbank, merke1); lz := lz +1; rz := rz -1; end; until lz >= rz; if r > lz then Quicksort(lz, r); if l < rz then Quicksort(l, rz); end; |
die funktion getkarte sieht wie folgt aus...
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7:
| function TSudokumbls.getkarte(i: integer):TSukuBank; var karte:TSukuBank; begin seek(datenbank, i-1); read(datenbank, karte); getkarte := karte; end; |
TSukuBank so heißt bei mir eine Karteikarte
Ich hoffe auf schnelle Hilfe und danke euch allen!!!
Zuletzt bearbeitet von sebosam am Di 10.04.07 14:03, insgesamt 2-mal bearbeitet
|
|
FiceGoesDelphi
      
Beiträge: 485
Win XP Prof
Delphi 2006
|
Verfasst: Di 10.04.07 13:59
Ich kann dir dabei leider nicht helfen! Ich bin mir aber sicher Stefan wird bald auftauchen
Jedoch kannst/sollst du deinen code in eckigen Klammern [] mit Delphi drinnen anfangen und mit eckigen Klammern [] und /Delphi drinnen beenden.
Und Herzlich Willkommen im Forum 
_________________ <(^^<) <(^^)> (>^^)>
===================
|
|
ZeitGeist87
      
Beiträge: 1593
Erhaltene Danke: 20
Win95-Win10
Delphi 10 Seattle, Rad Studio 2007, Delphi 7 Prof., C++, WSH, Turbo Pascal, PHP, Delphi X2
|
Verfasst: Di 10.04.07 14:15
Hallo!
Datenbank ist vom welchem Typ?
Denk mal es ist eine Datei.
Hast du diese irgendwo über assignfile geöffnet?
Wie ist SukuBank aufgebaut?
Record?
Nach was willst du sortieren?
Wo genau liegt dein Problem?
LG
Stefan
_________________ Wer Provokationen, Ironie, Sarkasmus oder Zynismus herauslesen kann soll sie ignorieren um den Inhalt meiner Beiträge ungetrübt erfassen zu können.
|
|
ZeitGeist87
      
Beiträge: 1593
Erhaltene Danke: 20
Win95-Win10
Delphi 10 Seattle, Rad Studio 2007, Delphi 7 Prof., C++, WSH, Turbo Pascal, PHP, Delphi X2
|
Verfasst: Di 10.04.07 14:21
Aber da du Strings sortieren willst, würd ich einfach den Selection-Sort benutzen:
Delphi-Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19:
| procedure SelectionSort(Items: TStrings; const Abwaerts: Boolean); var I, J, Pos: Integer; begin for I := 0 to Items.Count-2 do begin Pos := I; for J := I+1 to Items.Count-1 do if Abwaerts then if Items[J] > Items[Pos] then Pos := J else if Items[J] < Items[Pos] then Pos := J; Items.Exchange(Pos,I) end; end; |
Aufruf:
Delphi-Quelltext 1:
| SelectionSort(Memo1.Lines,true); |
LG
Stefan
_________________ Wer Provokationen, Ironie, Sarkasmus oder Zynismus herauslesen kann soll sie ignorieren um den Inhalt meiner Beiträge ungetrübt erfassen zu können.
|
|
sebosam
Ehemaliges Mitglied
Erhaltene Danke: 1
|
Verfasst: Di 10.04.07 15:39
Delphi-Quelltext 1: 2: 3: 4: 5: 6:
| TSukuBank = record namedesSudokus : string[15]; schwierigkeitsgrad : string[6]; suku : TSudoku; end; Tdatei = file of TSukuBank; |
Die datenbank wird vorher geöffnet. Mein Problem sind die Zeiger, irgendwo ist in meinem oben angegebenen Algorithmus ein kleiner Fehler, den ich beim besten Willen nicht finde.
Ich will die Datenbank nach dem "namedesSudokus" sortieren.
|
|
ene
      
Beiträge: 779
Erhaltene Danke: 1
Vista, XP, W2K
Delphi, .Net, Deutsch und Englisch
|
Verfasst: Mi 11.04.07 06:13
Moin,
vielleicht hau ich ja grad voll daneben, aber wenn du die Daten der DB mittels SQL ausliest, kannst du dort auch schon sortieren.
|
|
ZeitGeist87
      
Beiträge: 1593
Erhaltene Danke: 20
Win95-Win10
Delphi 10 Seattle, Rad Studio 2007, Delphi 7 Prof., C++, WSH, Turbo Pascal, PHP, Delphi X2
|
Verfasst: Mi 11.04.07 06:15
sebosam hat folgendes geschrieben: | Delphi-Quelltext 1: 2: 3: 4: 5: 6:
| TSukuBank = record namedesSudokus : string[15]; schwierigkeitsgrad : string[6]; suku : TSudoku; end; Tdatei = file of TSukuBank; |
|
Jup tust du Jan
Er hat sein eigenes Databasemanagementsystem entwickelt
Glaub er hat da kein SQL..
LG
Stefan
_________________ Wer Provokationen, Ironie, Sarkasmus oder Zynismus herauslesen kann soll sie ignorieren um den Inhalt meiner Beiträge ungetrübt erfassen zu können.
|
|
sebosam
Ehemaliges Mitglied
Erhaltene Danke: 1
|
Verfasst: Mi 11.04.07 17:14
jeb, kein SQL... das ist so ein random access file was ich da hab
|
|
Grenzgaenger
Ehemaliges Mitglied
Erhaltene Danke: 1
|
Verfasst: Mi 11.04.07 23:03
[color=0000ff]du bist dir aber schon sicher was quicksort ist???????[/color]
PS: an deiner stelle würd ich mal hier im forum oder bei wiki nachlesen. dies nur so als tip.
|
|
sebosam
Ehemaliges Mitglied
Erhaltene Danke: 1
|
Verfasst: Do 12.04.07 12:30
die sache ist ja die, bei normalen arrays ist das kp. nur mit dieser datenbank irgendwie net, irgendwo beim vertauschen der beiden karten oder beim finden der richtige, irgendwie hab ich da einen fehler gemacht
unter wiki ist der auch als qicksort angegeben.
die Grundbefehle stimmen auch, nur beim finden der kartennummer ( oben bei while) oder beim Vertauschen dieser Karten hängts. Ich hab da alles ausprobiert (+1, -1, ohne was...) und es hat nie funkt. - ich bin wirklich confused und hab ka, wie das richtig ist...T_T
|
|
sebosam
Ehemaliges Mitglied
Erhaltene Danke: 1
|
Verfasst: Mo 16.04.07 17:16
ah, hab den fehler gefunden, ein Sau- dummer, wie schon vermutet, all das mit +1 und so hat mich vollkommen verwirrt.
Jetzt funk. aber alles
trotzdem großes Dank an euch alle!!!
|
|