Einzelnen Beitrag anzeigen

iaby

Registriert seit: 30. Nov 2002
Ort: BW
258 Beiträge
 
#1

suche Hilfe für Abwandlung des Quicksort-Alg.

  Alt 18. Mai 2004, 19:36
hallo zusammen,

mein problem ist folgendes:
ich habe eine playlist mit den einträgen:
  • test1
    test2
    ...
    test10
    test11
wenn ich nun sortieren lasse, dann kommt sowas raus:
  • test1
    test10
    test11
    ...
ich will aber das es dann so aussieht wie oben, also auch von den zahlen her richtig sortiert.
das alein wäre ja nicht das problem, aber wenn ich jetzt folgendes hab:
  • 2test1
    2test2
    ...
    2test10
dann muss ich zuerst nach der einen zahl schauen, anschliessend noch die andere zahl vergleichen. wenn nun drei zahlen enthalten sind oder noch mehr, wirds dann immer komplizierter.

kurz gesagt, ich hab keinen plan wie ich das anstellen könnte!

hier mal mein quicksort source
Delphi-Quellcode:
procedure TPlaylistMain.quicksort(li_grenze, re_grenze: integer);
var li,re: integer;
    test, hilf: string;
begin
li:= li_grenze;
re:= re_grenze;
test:= lowercase(playlistview.Items[(li+ re) div 2].SubItems[0]);
repeat
  while lowercase(playlistview.Items[li].SubItems[0])< test do
    li:= li+1;
  while lowercase(playlistview.Items[re].SubItems[0])> test do
    re:= re-1;
  if li<= re then
    begin
    hilf:= playlistview.Items[li].SubItems[0];
    playlistview.Items[li].SubItems[0]:= playlistview.Items[re].SubItems[0];
    playlistview.Items[re].SubItems[0]:= hilf;
    li:= li+1;
    re:= re-1;
    end;
until li> re;
if li_grenze<re then quicksort(li_grenze,re);
if li<re_grenze then quicksort(li,re_grenze);
end;
weiß jemand rat und hat ne idee?
es müsste halt zuerst ein string so verglichen werden string1 > string2?
und dann strtoint(string1) > strtoint(string2)?
aber wie solch ich das umsetzen, wenn es mehrere zahlen und strings ineinander kombiniert sind?
das ist eben mein prob.

ich hoffe ihr habt meine frage verstanden

gruss,
iaby
  Mit Zitat antworten Zitat