Quel algorithme de tri utilise-t-il?
J'ai récemment commencé à utiliser <vector.h> Bibliothèque et je me demandais, car toutes les opérations sont déjà implémentées, SI La méthode de l'algorithme de tri est la plus efficace. Tout fonctionne parfait, il n'y a aucun doute, mais devrais-je m'inquiéter de ses performances?
Si je veux trier jusqu'à 6-7 millions de chiffres, devrais-je mettre en œuvre ma propre méthode de tri utilisant un tri rapide?
Les algorithmes de tri sont différents basés sur certaines propriétés de votre collection de données.
Vous dites que vous venez de commencer à utiliser, vous ne pourrez donc pas écrire des algorithmes de tri plus rapides que ceux qui ont créé C++ et ses bibliothèques. Utilisez des bibliothèques standard.