Optimised QuickSort

The **two way partition Quick Sort** have a worst case complexity of O(n^2) when there is duplicates element in the list. This can be optimised by **_3 way partition._** In this all the element left of pivot element is small while the centered elements are equal to pivot element and right portion of list contain greater than pivot element.

Localisez l’implémentation Java QuickSort et tous les tests existants dans le dépôt, puis reproduisez le pire cas avec de nombreux doublons décrit dans l’issue. Comparez le comportement actuel du partitionnement à deux voies avec le partitionnement à trois voies demandé ; le travail est terminé lorsque les éléments dupliqués sont traités correctement et que les tests concernés passent.

Rédigé par le modèle d'indexation à partir du texte de l'issue.