imported>Frank C. Müller: diktion.

2025-11-06T17:27:19Z

diktion.

Neue Seite

'''Sortierung''' ist in [[Technik]], [[Verwaltung]] und [[Wirtschaft]] ein [[Organisationsmittel]], das die [[Tätigkeit]] oder das Ergebnis der Einordnung von [[Gegenstand|Gegenständen]], [[Wert (Wirtschaft)|Werten]] oder [[Wort]]en nach einem bestimmten [[System]] beschreibt.

== Allgemeines ==
Das zugrunde liegende Verb ''sortieren'' wurde im 16. Jahrhundert in der Bedeutung „in [Güte]klassen einteilen, auslesen, sondern, ordnen“ entlehnt ({{itS|sortire}}, aus {{laS|sortiri}} „[er]losen, auswählen“).<ref>[https://www.google.de/books/edition/Lateinisch_romanisches_Woerterbuch/p7Rl98uOeEsC?hl=de&gbpv=1&dq=sortieren+ital++sortire&pg=PA675&printsec=frontcover Gustav Körting, ''Lateinisch-romanisches Wörterbuch'', 1891, Sp. 676]</ref>

Sortieren heißt, Elemente nach einem einfachen, vorgegebenen Schema in eine vorher definierte [[Reihenfolge]] zu bringen.<ref>[https://www.google.de/books/edition/Dokumentations_und_Ordnungslehre/TFghBAAAQBAJ?hl=de&gbpv=1&dq=sortierung+reihenfolge&pg=PA91&printsec=frontcover Wilhelm Gaus, ''Dokumentations- und Ordnungslehre'', 2005, S. 91]</ref> 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 [[Suchverfahren|Suche]] aufgrund der bekannten Sortierfolgen zu erleichtern.

== Arten ==
Spielen [[Begriff]]e oder Worte die entscheidende Rolle, ist eine [[alphabetische Sortierung]] erforderlich. Bei [[Zahl]]enwerten wird die [[Alphanumerische Zeichen|alphanumerische Sortierung]] vorgezogen. Bei [[Zeitpunkt]]en gibt es eine [[Chronologie|chronologische Sortierung]]. Eine ''gemischte Sortierung'' ist notwendig, wenn Zeichenfolgen und Zahlen gemeinsam zu sortieren sind.<ref>[https://www.google.de/books/edition/Das_REXX_Lexikon/NbgDDgAAQBAJ?hl=de&gbpv=1&dq=sortierung+lexikon&pg=PA549&printsec=frontcover Gerhard Leibrock, ''Das REXX Lexikon'', 1994, S. 549]</ref> [[Topologische Sortierung]] bezeichnet eine Reihenfolge von Dingen, bei der vorgegebene [[Dependenz|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.<ref>[https://www.google.de/books/edition/Lexikon_der_Informatik/VbooBAAAQBAJ?hl=de&gbpv=1&dq=sortierung+lexikon&pg=PA840&printsec=frontcover Peter Fischer/Peter Hofer, ''Lexikon der Informatik'', 2011, S. 840]</ref> Die Familiennamen ''Birrer'' und ''Birkner'' unterscheiden sich im vierten 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 [[Gewichtskraft|Gewicht]], [[Größe (Mathematik)|Größe]] oder anderen [[Priorität]]en sortiert.<ref>Wilhelm Gaus, ''Dokumentations- und Ordnungslehre'', 2005, S. 91</ref> Beispielsweise stehen im Schuhgeschäft die [[Schuh]]e mit derselben [[Schuhgröße]] zusammen.

== Verfahren ==
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 [[Aktenordner]]n), umgekehrt ist in der [[öffentliche Verwaltung|öffentlichen Verwaltung]] die [[Amtsheftung]].<ref>Wilhelm Gaus, ''Dokumentations- und Ordnungslehre'', 2005, S. 91</ref>

Die alphabetische Sortierung ist im Hinblick auf [[Leerzeichen]], [[Sonderzeichen]] und [[Umlaut|Umlaute]] unterschiedlich. Bei allen Sortierfolgen wird heute das Leerzeichen ({{enS|blank}}) ebenfalls – wie in der [[Informatik]] selbstverständlich – auch als [[Zeichen]] betrachtet. Umlaute werden, außer bei ausländischen Sortierfolgen, meistens als „ä“ in „ae“ usw. einsortiert.

== Handel ==
Im [[Einzelhandel]], insbesondere in [[Supermarkt|Supermärkten]] und [[Warenhaus|Warenhäusern]], folgt die Sortierung der [[Ware]]n in [[Regal (Möbelstück)|Verkaufsregalen]] überwiegend den Erkenntnissen der [[Verkaufspsychologie]] und soll den [[Kunde]]n [[Manipulation|manipulieren]].<ref>Verlag Th. Gabler (Hrsg.), ''Gablers Wirtschafts-Lexikon'', Band 5, 1984, Sp. 1277; ISBN 3-409-30383-9</ref> Die Waren werden angeordnet nach [[Werbung|werblichen]] Aspekten, [[Umschlagskennzahl|Gängigkeit]] und schneller Bedienungsmöglichkeit.<ref>[https://www.google.de/books/edition/Betriebliche_Mitarbeiterbildung/z7-nDwAAQBAJ?hl=de&gbpv=1&dq=sortierung+verkaufspsychologie&pg=PA52&printsec=frontcover Franz Decker/Robert Maier, ''Betriebliche Mitarbeiterbildung'', 1976, S. 52]</ref> [[Süßware]]n werden nach Griffhöhe für Kinder platziert; beim [[Mindesthaltbarkeitsdatum]] kommen die älteren Waren nach vorne, und im Hinblick auf die [[Warenrotation]] die [[Langsamdreher]] vor die [[Schnelldreher]].

Das [[Sortiment]] ist übrigens nicht von „Sortierung“ abgeleitet, sondern bedeutet „Art, Gattung, Sorte, Typ“ ({{itS|sorta}}).<ref>Ursula Hermann, ''Knaurs etymologisches Lexikon'', 1983, S. 449; ISBN 3-426-26074-3</ref>

== Informationstechnik und Informatik ==
In der [[Informationstechnik]] und [[Informatik]] versteht man unter ''Sortieren'' allgemein „den Prozess des Anordnens einer gegebenen Menge von Objekten in einer bestimmten Ordnung“.<ref>Niklaus Wirth, ''Systematisches Programmieren'', 1975, S. 88; ISBN 978-3-519-32327-3</ref>

{{Hauptartikel|Sortierverfahren}}

Für die [[Programmierung]] und Implementierung des Sortierens in [[Computerprogramm]]en werden verschiedene [[Sortierverfahren]] verwendet, darunter

* [[Quicksort]]
* [[Mergesort]]
* [[Heapsort]]
* [[Shellsort]]
* [[Timsort]]
* [[Selectionsort]]
* [[Insertionsort]]
* [[Bubblesort]]

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

== Logistik ==
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.<ref>[https://www.google.de/books/edition/Intensivtraining_Produktion_Einkauf_Logi/YkGla27StPIC?hl=de&gbpv=1&dq=sortierung+Lagerhaltung&pg=PA65&printsec=frontcover Helmut Wannenwetsch, ''Intensivtraining Produktion, Einkauf, Logistik und Dienstleistung'', 2008, S. 65]</ref> Jede Lagerhaltung erfordert umfassende Sortiersysteme, welche bestenfalls die [[Massenproduktion]] in [[Hochregallager]]n bewältigen können. Die moderne Lagerhaltung ist so organisiert, dass minimale [[Wartezeit (Produktion)|Wartezeiten]] beim Abruf vom Lager entstehen, um die sich in den [[Lagerkosten]] niederschlagende [[Kapitalbindung]] zu minimieren.<ref>[https://www.google.de/books/edition/Handbuch_Produktion/DpOG8ug7_0gC?hl=de&gbpv=1&dq=lagerhaltung+kapitalbindung&pg=PA330&printsec=frontcover Marion Steven, ''Handbuch Produktion'', 2007, S. 238 f.]</ref> Bei identischen [[Produkt (Wirtschaft)|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 Waren das Lager in anderen Einheiten verlassen, als sie eingegangen sind.<ref>[https://www.google.de/books/edition/Beschaffungs_und_Lagerwirtschaft/5x-fBgAAQBAJ?hl=de&gbpv=1&dq=sortierung+Lagerhaltung&pg=PA183&printsec=frontcover Klaus Bichler, ''Beschaffungs- und Lagerwirtschaft'', 1990, S. 183]</ref> Das geschieht mindestens durch [[Umverpackung]].

== Mathematik ==
Sortierung ist in der [[Mathematik]] die [[Injektive Funktion|injektive]] Abbildung <math>a</math> von einer [[Menge (Mathematik)|Menge]] <math>R</math> von Objekten <math>\text{R1, R2, …}</math> in die [[natürliche Zahl|natürlichen Zahlen]].<ref>[https://www.google.de/books/edition/Lexikon_der_Mathematik_Band_5/0iagDQAAQBAJ?hl=de&gbpv=1&dq=sortierung+lexikon&pg=PA49&printsec=frontcover Guido Walz, ''Lexikon der Mathematik'', Band 5, 2017, S. 49]</ref> Die Objekte <math>Ri</math> aus <math>R</math> setzen sich dabei jeweils aus einem [[Schlüssel (Datenbank)|Schlüssel]] <math>S_i</math> und einer [[Information]] <math>I_i</math> zusammen, wobei auf der Menge <math>S</math> der Schlüssel eine [[Halbordnung]] bezüglich einer [[Binäre Relation|binären Relation]] <math>\le</math> definiert ist.

== Sprache ==
Die Sortierfolge in [[Wörterbuch|Wörtbüchern]] ist von der Schrift, in der die Sprache dargestellt wird, abhängig.
Im [[Chinesische Schrift|Chinesischen]] erfolgt die Sortierung nach der Zahl der Striche.<ref>{{Literatur|Autor=Giorgio Arcodia |Titel=Chinese Linguistics |Hrsg=Oxford University Press |Jahr=2021 |ISBN=978-0-19-884784-7 |Ort=Oxford}}</ref>

== Weitere Anwendungen ==
Sortierung ist auch erforderlich in [[Archiv]]en, [[Bibliothek]]en, [[Inhaltsangabe]]n, [[Lexikon|Lexika]], [[Liste]]n, [[Produktkatalog]]en, [[Tabelle]]n, [[Verzeichnis]]sen ([[Telefonbuch]]) oder Wörtbüchern.<ref>Niklaus Wirth, ''Systematisches Programmieren'', 1975, S. 88</ref>

== Sonstiges ==
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 (Qualitätsmanagement)|Vollprüfung]] im [[Qualitätsmanagement]]. Mechanische, chemische oder physikalische Sortierverfahren zum Trennen von Stoffgemischen werden auch als [[Trennverfahren (Verfahrenstechnik)|Trennverfahren]] bezeichnet.

== Weblinks ==
{{Wiktionary|sortieren}}

== Einzelnachweise ==
<references />

{{Normdaten|TYP=s|GND=4181872-6}}

[[Kategorie:Informatik]]
[[Kategorie:Informationstechnik]]
[[Kategorie:Klassifizierung]]
[[Kategorie:Management]]
[[Kategorie:Planung und Organisation]]
[[Kategorie:Prüfverfahren]]
[[Kategorie:Qualitätssicherung]]
[[Kategorie:Qualitätsmanagement-Werkzeug]]

Sortierung - Versionsgeschichte

imported>Frank C. Müller: diktion.