Salut,
J'hésite entre deux méthodes pour implémenter l'ajout, le tri et la suppression des doublons dans une matrice d'entiers. En fait je me demande laquelle est la plus performante en terme de rapidité (la mémoire n'est pas un problème vu le nombre d'éléments).
Méthode 1 :
Ajout de tous les éléments dans l'ordre où je les récupère, puis tri de la liste avec suppression des doublons.
Méthode 2 :
Tri et gestion des doublons au fur et à mesure de l'ajout d'éléments.
De plus je me demande quelle méthode de tri utiliser sachant que dans la plupart des cas je récupère une partie des éléments déjà triés.
Par exemple, je peux récupérer,
101 ; 102 ; 103 ; 104 ; 105
puis :
201 ; 202 ; 203 ; 204 ; 205
et enfin :
131 ; 132 ; 133 ; 134 ; 135
Je pense que le MergeSort serait bien indiqué dans ce cas puisqu'il fusionne des listes déjà triés mais j'aimerai bien une confirmation.
Voilà, si vous avez des idées, réponses ou pistes sur mes différentes questions.
Merci d'avance
Ygster
Partager