Autor Beitrag
sebosam
Ehemaliges Mitglied
Erhaltene Danke: 1



BeitragVerfasst: 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:

ausblenden volle Höhe Delphi-Quelltext
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...

ausblenden 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
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 485

Win XP Prof
Delphi 2006
BeitragVerfasst: Di 10.04.07 13:59 
Ich kann dir dabei leider nicht helfen! Ich bin mir aber sicher Stefan wird bald auftauchen :lol:
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
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 1593
Erhaltene Danke: 20

Win95-Win10
Delphi 10 Seattle, Rad Studio 2007, Delphi 7 Prof., C++, WSH, Turbo Pascal, PHP, Delphi X2
BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 1593
Erhaltene Danke: 20

Win95-Win10
Delphi 10 Seattle, Rad Studio 2007, Delphi 7 Prof., C++, WSH, Turbo Pascal, PHP, Delphi X2
BeitragVerfasst: Di 10.04.07 14:21 
Aber da du Strings sortieren willst, würd ich einfach den Selection-Sort benutzen:

ausblenden 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:

ausblenden 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



BeitragVerfasst: Di 10.04.07 15:39 
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
   TSukuBank = record                      //Datenbank
        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
ontopic starontopic starontopic starontopic starontopic starofftopic starofftopic starofftopic star
Beiträge: 779
Erhaltene Danke: 1

Vista, XP, W2K
Delphi, .Net, Deutsch und Englisch
BeitragVerfasst: 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
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 1593
Erhaltene Danke: 20

Win95-Win10
Delphi 10 Seattle, Rad Studio 2007, Delphi 7 Prof., C++, WSH, Turbo Pascal, PHP, Delphi X2
BeitragVerfasst: Mi 11.04.07 06:15 
user profile iconsebosam hat folgendes geschrieben:
ausblenden Delphi-Quelltext
1:
2:
3:
4:
5:
6:
   TSukuBank = record                      //Datenbank
        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



BeitragVerfasst: 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



BeitragVerfasst: 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



BeitragVerfasst: 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



BeitragVerfasst: 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!!!