Einzelnen Beitrag anzeigen

Benutzerbild von sx2008
sx2008

Registriert seit: 16. Feb 2008
Ort: Baden-Württemberg
2.332 Beiträge
 
Delphi 2007 Professional
 
#3

AW: Intelligentes BubleSort; sortieren wie im Windows Explorer

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