Zeilen alphabetisch sortieren

Eine reine alphabetische Sortierung vergleicht Text Zeichen für Zeichen, was ein deutlich unpraktisches Ergebnis für jede Liste mit nummerierten Elementen erzeugt: „item10" wird bei striktem Zeichenvergleich vor „item2" sortiert, weil das Zeichen „1" vor „2" kommt, egal was danach folgt — die Sortierung hat kein Konzept davon, dass „10" als vollständige Zahl größer als „2" ist. Natürliche Sortierung vergleicht eingebettete Zahlensequenzen als echte Zahlen statt als Zeichenketten von Ziffern, daher geht item2 korrekt item10 voraus, entsprechend dem, wie eine die Liste lesende Person die Sortierung erwarten würde.

Diese Unterscheidung ist bei rein alphabetischen Listen unsichtbar — einfache Wörter sortieren so oder so gleich — und wird offensichtlich, sobald eine Liste Text mit Zahlen mischt: Dateinamen mit Sequenznummern, Versionsbezeichner, oder jede Beschriftung, die einem „Präfix + Zahl"-Muster folgt.

Beides im selben Schritt zu tun ist die effiziente Wahl, wenn eine Liste ohnehin beide Operationen braucht, aber es sind logisch unabhängige Einstellungen und können einzeln genutzt werden — sortieren ohne zu deduplizieren ist nützlich für eine Liste, von der bekannt ist, dass sie keine Wiederholungen hat und einfach sortiert werden muss, und deduplizieren ohne zu sortieren ist die richtige Wahl, wenn die ursprüngliche Sequenz eine Bedeutung trägt, die es wert ist zu bewahren, wie ein Protokoll oder eine chronologisch zusammengestellte Liste, wo Alphabetisierung die Information zerstören würde, die die Reihenfolge kodierte.