Questions et réponses pour le quicksort :

Quicksort est un algorithme de tri inventé par CAR Hoare qui a une complexité moyenne dans le cas de O (n log n) et dans le pire des cas quadratiques. C'est l'un des algorithmes de tri à usage général les plus rapides.

11
votes
Si possible, comment puis-je améliorer le tri rapide suivant (performance sage). Aucune suggestion? xxx ...

9
votes
Si je passe dans un ICOMPARER personnalisé à une instance de la méthode de tri () de la liste, la méthode de comparaison de la comparaison (x, y) sera-t-elle jamais app ...

8
votes
J'étudie l'algorithme Randomized-QuicksTort. J'ai réalisé que la période d'exécution de cet algorithme est toujours représentée comme "temps de fon ...

8
votes
En tant qu'expérience d'apprentissage, j'ai récemment essayé de mettre en œuvre ...