Array sortieren

[falco953]

Hallo,

ich hab einen Array. Dieser Array ist vom Typ TEintrag und besitz die String Variabeln Name und Nummer.
In diesen Array werden Namen und Nummern gespeichert.

Jetzt möchte ich eine Procedure schreiben, bei der dieser Array von a-Z sortiert wird.

Habe über die Forum suche schon einige Sortieralghorithmen gefunden, allerdings nur für Zahlen.

Wie geht da sbei Strings?

Vielen Dank für die Antwort und viele Grüße

Falco953

[DeddyH]

Schau Dir mal AnsiCompareStr und AnsiCompareText an.

P.S.: Willkommen in der DP :dp:

[brechi]

Du kannst Strings auch einfahc vergleichen;

if person1.name > person2.name then

[jfheins]

Zitat:

Zitat von brechi

Du kannst Strings auch einfahc vergleichen;

if person1.name > person2.name then

Ähhhh ... ich glaube nicht, dass das so einfach geht ... oder zumindest nicht, dass dabei was sinvolles rausukommt ;)

[rollstuhlfahrer]

HI,

natürlich kann man Strings ganz einfach mit <=> vergleichen vergleichen. Was anderes machen die Compare***-Prozeduren auch nicht. Für einenen besseren Einblick in die Sortierung zu bekommen, empfehle ich dir mal einen Blick in die Demos unter dem Stihwort Threads zu werfen. Dort werden 3 Integer-Arrays nach 3 verschiedenen Verfahren sortiert. Da dürfte bestimmt was für dich dabei sein.

Bernhard

[DeddyH]

Der Unterschied zwischen meinen genannten Funktionen und einem einfachen <>-Vergleich liegt in den lokalen Einstellungen sowie der Behandlung von Groß- und Kleinschreibung.

[mkinzler]

Ab D2009 könnte man das auch generisch lösen

[falco953]

soory, unter dem stichwort threads finde ich nichts passendes.

Mein problem ist ja, das der Array eingelesen, sortiert und wieder ausgegeben werden soll.

habe halt leider keine ahnung, wie ich den entsprechenden algorithmus schreiebn muss.

danke für die vielen antworten und grüße

falco953

Zitat:

Zitat von rollstuhlfahrer

HI,

natürlich kann man Strings ganz einfach mit <=> vergleichen vergleichen. Was anderes machen die Compare***-Prozeduren auch nicht. Für einenen besseren Einblick in die Sortierung zu bekommen, empfehle ich dir mal einen Blick in die Demos unter dem Stihwort Threads zu werfen. Dort werden 3 Integer-Arrays nach 3 verschiedenen Verfahren sortiert. Da dürfte bestimmt was für dich dabei sein.

Bernhard

[mkinzler]

Er meint das die mit delphi mitgelieferten Demos

[falco953]

wecleh demos?

waren bei mir keine dabei

[DeddyH]

Welche Delphi-Version hast Du denn?

[LuCSteR]

was ganz einfaches zum sortieren wäre das hier:

Delphi-Quellcode:

for i:=0 to High(Arrayname)-1 do
  begin
    for j:=i+1 to High(Arrayname) do
      begin
        if j<i then  //an dieser Stelle ist auszuprobieren ob die Strings wie gewollt verglichen werden...ansonsten so umwandeln, das sie vergleichbar werden :)
          begin
            h:=Arrayname[i];
            Arrayname[i]:=Arrayname[j];
            Arrayname[j]:=h;
          end;
      end;
  end;

[mkinzler]

Wobei Bubble-Sort nicht sehr performant ist

[LuCSteR]

Aber einfach und verständlich :) Gut wenn das Array mehrere Tausend Elemente hat ist die Methode fehl am Platz.

[guidok]

Zitat:

Zitat von mkinzler

Wobei Bubble-Sort nicht sehr performant ist

Also ich glaube hier geht es um Informatikunterricht in der Schule (zumindest klingt das ganz so) und da ist Bubblesort ganz gut geeignet.

[guidok]

Zitat:

Zitat von mkinzler

Wobei Bubble-Sort nicht sehr performant ist

Also ich glaube hier geht es um Informatikunterricht in der Schule (zumindest klingt das ganz so) und da ist Bubblesort ganz gut geeignet.

[falco953]

vielen dank.

geht mit bubble sort super.

richtig erkannt, war ne frage für den informatik unterricht.

vielen dank für die antworten und viele grüße

falco953