Intelligentes BubleSort; sortieren wie im Windows Explorer

Thema durchsuchen

Ansicht

Themen-Optionen

Intelligentes BubleSort; sortieren wie im Windows Explorer

Ein Thema von Popov · begonnen am 17. Apr 2012 · letzter Beitrag vom 17. Apr 2012

Vorheriger Beitrag

Nächster Beitrag

sx2008

Registriert seit: 15. Feb 2008
Ort: Baden-Württemberg
2.332 Beiträge

Delphi 2007 Professional

AW: Intelligentes BubleSort; sortieren wie im Windows Explorer

17. Apr 2012, 06:14

Das Sortierverfahren, bzw. die Reihenfolge in der sortiert wird nennt sich Natural Sort.
Man kann das Sortierproblem runterbrechen auf die Frage wie man zwei Strings vergleichen muss um sie in ihre "natürliche Reihenfolge" zu bringen.

siehe Code-Library:

http://www.delphipraxis.net/29910-na...n-strings.html
Damit kann man dann auch das effizientere Quicksort anstelle dem langsamen Bublesort verwenden (wie Iwo Asnet schon gezeigt hat).

Die Methode CustomSort() verwendet intern ein Quicksort Algorithmus.