AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Sprachen und Entwicklungsumgebungen Object-Pascal / Delphi-Language Delphi suche Hilfe für Abwandlung des Quicksort-Alg.
Thema durchsuchen
Ansicht
Themen-Optionen

suche Hilfe für Abwandlung des Quicksort-Alg.

Ein Thema von iaby · begonnen am 18. Mai 2004 · letzter Beitrag vom 18. Mai 2004
 
iaby

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

suche Hilfe für Abwandlung des Quicksort-Alg.

  Alt 18. Mai 2004, 20: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
 


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