Intelligentes BubleSort; sortieren wie im Windows Explorer

[himitsu]

Ach, daß könnt ihr alles vergessen ... in Windows 8 hat der Explorer das schon wieder vergessen.
Und wenn die aus Redmond konsequent sind, dann schaffen sie StrCmpLogicalW uch gleich mit ab.


Der sortiert jetzt auch nicht mehr nach 1 2 3 10 20 100, sondern 1 10 100 2 20 3

[Stevie]

Zitat von himitsu:

Der sortiert jetzt auch nicht mehr nach 1 2 3 10 20 100, sondern 1 10 100 2 20 3

Welche Sortierung der Explorer benutzt, ist durch einen Registry Eintrag geregelt, den konnte man schon mindestens unter Vista verstellen afaik.

[Iwo Asnet]

Super, damit ist die Lösung zwar kompakt, aber i.A. nicht das, was man will.

Ich wäre ja dafür, die Idee von Popov aufzugreifen, nach dem ein zu sortierender Schlüssel aus den Bestandteilen:
<Prefix><Zahl><Postfix> besteht, wobei jedes Teil optional ist. Die 'Teile' werden von links nach rechts vergleichen, wobei führende und folgende Leerzeichen ignoriert werden. Wer will, kann bei Gleichheit der Einzelkomponenten noch die Strings in Gänze vergleichen, um eine totale Ordnung zu erzielen.

Zitat von sx2008:

Hier sind z.B. 4 Strings bei denen man etwas überlegen muss um sie in die richtige Reihenfolge zu bringen

Code:

Part- 200B
Part-200B
Part-01000-
Part-01000-000

Das wäre dann

Code:

Part-01000-
Part-01000-000
Part- 200B
Part-200B

Kann man mit leben, finde ich.

[Stevie]

Zitat von Iwo Asnet:

Super, damit ist die Lösung zwar kompakt, aber i.A. nicht das, was man will.

Nun, da das Thema heißt "sortieren wie im Windows Explorer", ist die Function StrCmpLogicalW genau das Richtige, denn diese wird vom Explorer benutzt.

Dass die Sortierung anhand bestimmter Pattern eventuell anders sein muss, steht auf einem anderen Blatt.

[Delphi-Laie]

Zitat von himitsu:

Ach, daß könnt ihr alles vergessen ... in Windows 8 hat der Explorer das schon wieder vergessen.
Und wenn die aus Redmond konsequent sind, dann schaffen sie StrCmpLogicalW uch gleich mit ab.


Der sortiert jetzt auch nicht mehr nach 1 2 3 10 20 100, sondern 1 10 100 2 20 3

Ist zwar völlig außerhalb des eigentlichen Diskussionsthemas, aber: Es gibt ein Bild, das die Menschwerdung zeigt: Aus mehr oder weniger krummbuckeligen Ur-/Früh-/Altmenschen (Australopithecus, Homo erectus, Homo habilis, Homo (sapiens) neanderthalensis usw.) wird ein aufrechtgehender steinzeitlicher Zweibeiner (Cro-Magnon, Homo sapiens sapiens). Doch der sinkt und krümmt sich allmählich wieder zusammen, als zunächst die Kraft- und Arbeitsmaschinen ihm helfen, und vollends, als er letztlich nur noch vor der Informationsverarbeitungsmaschine (dem Computer) kauert (hoffentlich ergeht es uns allen nicht auch einmal so).

Und dies als Metapher in der Erinnerung, kommt mir Windows in seinen verschiedenen Versionen auch vor - es wird immer schlimmer!

Popov, Dein "intelligent" löste bei mir Hoffnungen aus, die sich nicht erfüllten. Intelligent ist also nicht der Algorithmus i.S. eines effizienten Laufzeitverhaltens, sondern beim Vergleichen. Auch ich rege an, einen laufzeitgünstigeren Sortieralgorithmus zu verwenden.