Einzelnen Beitrag anzeigen

Iwo Asnet

Registriert seit: 11. Jun 2011
313 Beiträge
 
#12

AW: Intelligentes BubleSort; sortieren wie im Windows Explorer

  Alt 17. Apr 2012, 11:54
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.
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.
  Mit Zitat antworten Zitat