unsortierter

Unsorierter ist im Deutschen das Adjektiv, das beschreibt, dass etwas nicht in einer bestimmten Reihenfolge angeordnet ist. Es wird häufig vor Substantiven verwendet, zum Beispiel als unsortierter Datensatz oder unsortierte Liste.

In der Informatik bezeichnet unsortierte Datenmaterialien wie Listen, Arrays oder Dateien, deren Elemente in keiner festgelegten Reihenfolge stehen. Gegenüber sortierten Daten bedeuten sie, dass eine Zuordnung oder Suche ohne vorheriges Ordnen schwieriger ist. Oft dient der Zustand des Unsortierten als Rohmaterial für weitere Verarbeitung, Analyse oder Visualisierung.

Durch Sortieren lassen sich Daten in eine geordnete Form überführen. Das erleichtert Suchvorgänge, Duplikaterkennung oder aggregierende Operationen. Beliebte Sortierverfahren sind MergeSort, QuickSort und Heapsort; stabile Sortierung und der Grad der Stabilität spielen je nach Anwendungsfall eine Rolle. Die Wahl des Verfahrens hängt von Größe der Datenmenge, Speicherbedarf und Leistungsanforderungen ab.

Etymologie: Das Adjektiv leitet sich vom Verb sortieren ab; die Vorsilbe un- bildet die Verneinung. Der Begriff wird meist in Form von unsortierter(n) Datensatz, unsortierte Daten oder ähnlichem verwendet.

Siehe auch: Sortierung, Sortieralgorithmus, Datenorganisation.