Sortierung

Zuordnung von Objekten zu Kategorien, auch Anordnung nach einem Ordnungsmerkmal

Sortierung ist in Technik, Verwaltung und Wirtschaft ein Organisationsmittel, das die Tätigkeit oder das Ergebnis der Einordnung von Gegenständen, Werten oder Worten nach einem bestimmten System beschreibt.

Allgemeines

Bearbeiten

Das zugrunde liegende Verb sortieren wurde im 16. Jahrhundert in der Bedeutung „in [Güte]klassen einteilen, auslesen, sondern, ordnen“ entlehnt (italienisch sortire, aus lateinisch sortiri „[er]losen, auswählen“).[1]

Sortieren heißt, Elemente nach einem einfachen, vorgegebenen Schema in eine vorher definierte Reihenfolge zu bringen.[2] Vorausgesetzt wird allgemein, dass mindestens zwei Gegenstände, Werte oder Worte vorhanden sind, die durch Sortierung in eine bestimmte Reihenfolge gebracht werden sollen. Ziel der Sortierung ist es, jedem Beteiligten einen besseren Überblick zu verschaffen und die Suche aufgrund der bekannten Sortierfolgen zu erleichtern.

Spielen Begriffe oder Worte die entscheidende Rolle, ist eine alphabetische Sortierung erforderlich. Bei Zahlenwerten wird die alphanumerische Sortierung vorgezogen. Bei Zeitpunkten gibt es eine chronologische Sortierung. Eine gemischte Sortierung ist notwendig, wenn Zeichenfolgen und Zahlen gemeinsam zu sortieren sind.[3] Topologische Sortierung bezeichnet eine Reihenfolge von Dingen, bei der vorgegebene Abhängigkeiten erfüllt sind.

Lexikalische Sortierung ist bei alphabetischen oder alphanumerischen Werten der Vergleich der Zeichen an gleicher Position in der Zeichenkette, von links beginnend.[4] Die Familiennamen Birrer und Birkner unterscheiden sich im dritten Zeichen, so dass bei aufsteigender Sortierung Birkner vor Birrer einzuordnen (Birkner < Birrer) ist. Mit „1“ erscheint das Jahr 1 nach Christus, die Zahl „1“ findet sich in ihrer ausgeschriebenen Form „Eins“. Auch Wikipedia verwendet die lexikalische Sortierung.

Außerhalb der Dokumentation wird auch nach Gewicht, Größe oder anderen Prioritäten sortiert.[5] Beispielsweise stehen im Schuhgeschäft die Schuhe mit derselben Schuhgröße zusammen.

Verfahren

Bearbeiten

Das vorgegebene Schema oder System, nach dem sortiert werden soll, heißt Sortierfolge. Beim numerischen Sortieren unterscheidet man aufsteigende Sortierung (Sortierfolge: 0, 1, 2, ...9) und absteigende Sortierung (Sortierfolge: 9, 8, 7 ...0). Die chronologische Sortierung erfolgt meist vom ältesten zum jüngsten Kalenderdatum (auch die kaufmännische Heftung in Aktenordnern), umgekehrt ist in der öffentlichen Verwaltung die Amtsheftung.[6]

Die alphabetische Sortierung ist im Hinblick auf Leerzeichen, Sonderzeichen und Umlauten unterschiedlich. Bei allen Sortierfolgen wird heute das Leerzeichen (englisch blank) ebenfalls – wie in der Informatik selbstverständlich – auch als Zeichen betrachtet. Umlaute werden meistens als „ä“ in „ae“ usw. einsortiert, es sei denn, es handelt sich um ausländische Sortierfolgen.

Im Einzelhandel, insbesondere in Supermärkten und Warenhäusern, folgt die Sortierung der Waren in Verkaufsregalen überwiegend den Erkenntnissen der Verkaufspsychologie und soll den Kunden manipulieren.[7] Die Anordnung der Waren erfolgt nach werblichen Aspekten, Gängigkeit und schneller Bedienungsmöglichkeit.[8] Süßwaren werden nach Griffhöhe für Kinder platziert, beim Mindesthaltbarkeitsdatum werden die älteren Waren nach vorne, und im Hinblick auf die Warenrotation Langsamdreher vor Schnelldrehern sortiert.

Das Sortiment ist übrigens nicht von „Sortierung“ abgeleitet, sondern bedeutet „Art, Gattung, Sorte, Typ“ (italienisch sorta).[9]

Informationstechnik und Informatik

Bearbeiten

In der Informationstechnik und Informatik versteht man unter Sortieren allgemein „den Prozess des Anordnens einer gegebenen Menge von Objekten in einer bestimmten Ordnung“.[10]

Für die Programmierung und Implementierung des Sortierens in Computerprogrammen werden verschiedene Sortierverfahren verwendet, darunter

Die zuvor genannten Sortierverfahren sind ungleich effizienter als die einfachen („trivialen“) Sortierverfahren Selectionsort, Insertionsort und Bubblesort.

Logistik

Bearbeiten

Die Lagerhaltung überbrückt den Zeitraum zwischen Wareneingang und Warenausgang und erfüllt unter anderem auch eine Sortimentsfunktion, wonach Waren in anderer Produktqualität und Menge eingelagert werden, als sie vom Lager abgerufen werden.[11] Jede Lagerhaltung erfordert umfassende Sortiersysteme, welche bestenfalls die Massenproduktion in Hochregallagern bewältigen können. Die moderne Lagerhaltung ist so organisiert, dass minimale Wartezeiten beim Abruf vom Lager entstehen, um die sich in den Lagerkosten niederschlagende Kapitalbindung zu minimieren.[12] Bei identischen Produkten wird nach dem First In – First Out-Verbrauchsfolgeverfahren sortiert, so dass die neueren Produkte hinter die älteren Produkte sortiert werden und die älteren in die Produktion oder den Vertrieb gelangen. Im Lager findet zwischen Ein- und Auslagern meist noch eine Umformung statt, also eine Sortierung, durch welche die Ware das Lager in anderen Einheiten verlasst, als sie eingegangen sind.[13] Das geschieht mindestens durch Umverpackung.

Mathematik

Bearbeiten

Sortierung ist in der Mathematik die injektive Abbildung   von einer Menge   von Objekten   in die natürlichen Zahlen.[14] Die Objekte   aus   setzen sich dabei jeweils aus einem Schlüssel   und einer Information   zusammen, wobei auf der Menge   der Schlüssel eine Halbordnung bezüglich einer binären Relation   definiert ist.

Die Sortierfolge in Wörtbüchern ist von der Schrift, in der die Sprache dargestellt wird, abhängig. Im Chinesischen erfolgt die Sortierung nach der Zahl der Striche.[15]

Weitere Anwendungen

Bearbeiten

Sortierung ist auch erforderlich in Archiven, Bibliotheken, Inhaltsangaben, Lexika, Listen, Produktkatalogen, Tabellen, Verzeichnissen (Telefonbuch) oder Wörtbüchern.[16]

Sonstiges

Bearbeiten

Streng genommen bezeichnet das Sortieren einen anderen Vorgang als das Ordnen, da beim Sortieren gleichartige Objekte zusammengenommen bzw. unterschiedliche getrennt werden (z. B. Äpfel und Birnen), während beim Ordnen eine Reihenfolge (z. B. Datum, Alphabet) zwischen unterschiedlichen Objekten zugrunde gelegt wird. Üblicherweise werden beide Vorgänge miteinander verbunden, so dass beim „Sortieren“ nach Größe zugleich eine entsprechende Ordnung der unterschiedlichen Größen hergestellt wird.

Sortieren ist auch eine andere Bezeichnung für die Vollprüfung im Qualitätsmanagement. Mechanische, chemische oder physikalische Sortierverfahren zum Trennen von Stoffgemischen werden auch als Trennverfahren bezeichnet.

Bearbeiten
Wiktionary: sortieren – Bedeutungserklärungen, Wortherkunft, Synonyme, Übersetzungen

Einzelnachweise

Bearbeiten
  1. Gustav Körting, Lateinisch-romanisches Wörterbuch, 1891, Sp. 676
  2. Wilhelm Gaus, Dokumentations- und Ordnungslehre, 2005, S. 91
  3. Gerhard Leibrock, Das REXX Lexikon, 1994, S. 549
  4. Peter Fischer/Peter Hofer, Lexikon der Informatik, 2011, S. 840
  5. Wilhelm Gaus, Dokumentations- und Ordnungslehre, 2005, S. 91
  6. Wilhelm Gaus, Dokumentations- und Ordnungslehre, 2005, S. 91
  7. Verlag Th. Gabler (Hrsg.), Gablers Wirtschafts-Lexikon, Band 5, 1984, Sp. 1277; ISBN 3-409-30383-9
  8. Franz Decker/Robert Maier, Betriebliche Mitarbeiterbildung, 1976, S. 52
  9. Ursula Hermann, Knaurs etymologisches Lexikon, 1983, S. 449; ISBN 3-426-26074-3
  10. Niklaus Wirth, Systematisches Programmieren, 1975, S. 88; ISBN 978-3-519-32327-3
  11. Helmut Wannenwetsch, Intensivtraining Produktion, Einkauf, Logistik und Dienstleistung, 2008, S. 65
  12. Marion Steven, Handbuch Produktion, 2007, S. 238 f.
  13. Klaus Bichler, Beschaffungs- und Lagerwirtschaft, 1990, S. 183
  14. Guido Walz, Lexikon der Mathematik, Band 5, 2017, S. 49
  15. Giorgio Arcodia: Chinese Linguistics. Hrsg.: Oxford University Press. Oxford 2021, ISBN 978-0-19-884784-7.
  16. Niklaus Wirth, Systematisches Programmieren, 1975, S. 88