Quicksort

Quicksort est un algorithme développé en 1962 par C.A.R. Hoare a été développé.
Il est utilisé pour trier les données et, comme son nom l`indique, cet algorithme de tri impressionne par son tri rapide, même avec de grandes quantités de données.
Vous choisissez généralement un élément pivot au milieu, le soi-disant tournant, et l`utilisez pour diviser la base de données en deux segments.
Une comparaison est ensuite effectuée pour déterminer si les éléments du segment de gauche sont plus petits que l`élément de comparaison sélectionné (élément pivot) et si les éléments du segment de droite sont plus grands.
Les sous-segments sont ensuite à nouveau subdivisés à l`aide de nouveaux éléments pivots et comparés à ceux-ci.
Ce processus se poursuit jusqu`à ce que finalement tous les segments se composent d`un élément et forment ainsi également une séquence triée.
Quicksort est généralement considéré comme l`algorithme de tri le plus rapide.