Contenu
- Définition - Que signifie Quicksort?
- Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
- Techopedia explique Quicksort
Définition - Que signifie Quicksort?
Quicksort est un algorithme de tri populaire, souvent plus rapide en pratique que d'autres algorithmes de tri. Il utilise une stratégie de division et de conquête pour trier rapidement les éléments de données en divisant un grand tableau en deux tableaux plus petits. Il a été développé par Charles Antony Richard Hoare (communément appelé C.A.R. Hoare ou Tony Hoare) en 1960 pour un projet de traduction automatique destiné au Laboratoire national de physique.Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.
Techopedia explique Quicksort
Quicksort est un algorithme utilisé pour trier rapidement les éléments d'un tableau, quelle que soit sa taille. Il est assez évolutif et fonctionne relativement bien pour les ensembles de données petits et grands, et est facile à mettre en œuvre avec une complexité temporelle réduite. Pour ce faire, il utilise une méthode diviser pour régner qui divise un grand tableau unique en deux plus petits, puis répète ce processus pour tous les tableaux créés jusqu'à la fin du tri.
L'algorithme quicksort est exécuté comme suit:
- Un point pivot est choisi dans le tableau.
- Le tableau est réorganisé de sorte que toutes les valeurs inférieures au pivot soient déplacées avant et que toutes les valeurs supérieures au pivot le soient après, les valeurs correspondant au pivot dans les deux sens. Lorsque cela est fait, le pivot est dans sa position finale.
- L'étape ci-dessus est répétée pour chaque sous-réseau de valeurs plus petites, ainsi que séparément pour le sous-tableau avec des valeurs plus grandes.
Ceci est répété jusqu'à ce que tout le tableau soit trié.