sorting

Sorting is any process of arranging items systematically, and has two common, yet distinct meanings:

1. ordering: arranging items in a sequence ordered by some criterion;
2. categorizing: grouping items with similar properties.

Eine Sortierung ist sowohl der Vorgang als auch das Ergebnis eines Auslesens und Ordnens. Das zugrundeliegende Verb sortieren wurde im 16. Jahrhundert in der Bedeutung „in [Güte]klassen einteilen, auslesen, sondern, ordnen“ aus dem gleichbedeutenden italienischen sortire entlehnt, das wiederum auf das lateinische sortiri „[er]losen, auswählen“ zurückgeht. Verwandte Begriffe sind Sorte und Sortiment. Sortiert werden materielle Güter, Daten und Informationen. Sortieren ist auch eine andere Bezeichnung für die Vollprüfung im Qualitätsmanagement.

Sorteren is het

• indelen in groepen
• eventueel rangschikken van groepen
• volgens een vooraf bepaald criterium

Gesorteerd kunnen bijvoorbeeld worden ideeën, getallen, eigenschappen (bv. kleur), dieren, planten, woorden of gevoelens zijn. Ook het criterium kan zeer gevarieerd zijn, bijvoorbeeld sorteren volgens grootte, ouderdom, dikte, hardheid, licht-gevoeligheid, politieke overtuiging, herkomst, inkomen, intelligentie, smeltpunt, of haarkleur.

Un algorithme de tri est, en informatique ou en mathématiques, un algorithme qui permet d'organiser une collection d'objets selon une relation d'ordre déterminée. Les objets à trier sont des éléments d'un ensemble muni d'un ordre total. Il est par exemple fréquent de trier des entiers selon la relation d'ordre usuelle « est inférieur ou égal à ». Les algorithmes de tri sont utilisés dans de très nombreuses situations. Ils sont en particulier utiles à de nombreux algorithmes plus complexes dont certains algorithmes de recherche, comme la recherche par dichotomie. Ils peuvent également servir pour mettre des données sous forme canonique ou les rendre plus lisibles pour l'utilisateur.