suche Hilfe für Abwandlung des Quicksort-Alg.

**iaby**

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

zusammenfalten · markieren

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

suche Hilfe für Abwandlung des Quicksort-Alg.

suche Hilfe für Abwandlung des Quicksort-Alg.

Forumregeln