Exam
Aujourd’hui, les exam’s sont proche pour moi.
Par conséquent, je refais le tour de tout ce qui va nous être demandé le jour J, dans ma tête.
Et je me suis arrêté sur les algorithmes de tri, qui feront sûrement surface en algorithmique et programmation.
Je me suis donc intéressé au Quicksort, qui est un algorithme de tri basé sur la méthode de conception diviser pour régner et dont la complexité moyenne est en O(n log n).
J’ai donc codé l’algorithme en java, et l’ai comparé à la méthode Arrays.sort() fourni par l’API de Sun. Il s’avère que la méthode Arrays.sort(), est environ deux fois plus rapide dans mon exemple.
En recherchant dans la Javadoc, j’ai pu lire que cette méthode utilise un algorithme de tri qui est le Quicksort modifié, adapté par Jon L. Bentley et M. Douglas McIlroy’s (“Engineering a Sort Function”, Software-Practice and Experience, Vol. 23(11) P. 1249-1265 (November 1993)).
Et voici, ma source.
Classé dans:Uncategorized | 2 Commentaires
Réussite ! Voila ce que je te souhaites !
Merci !