Page 1 sur 1
Comment optimiser un algorithme de tri en Python ?
Publié : dim. févr. 16, 2025 1:41 am
par la_manon31
Salut à tous, j’ai un algorithme de tri qui fonctionne mais il est très lent sur de gros datasets. Est-ce que vous avez des conseils pour l’optimiser ? J’utilise actuellement un tri à bulles.
Re: Comment optimiser un algorithme de tri en Python ?
Publié : dim. févr. 16, 2025 3:41 am
par admin_sys_gaming
Le tri à bulles est vraiment pas optimal pour de grandes quantités de données. Tu devrais envisager un tri fusion ou un tri rapide (quick sort). Ces algorithmes ont une complexité en O(n log n) au lieu de O(n²).
Re: Comment optimiser un algorithme de tri en Python ?
Publié : dim. févr. 16, 2025 4:41 am
par max1965
Je confirme pour le tri rapide. J’ai utilisé `sorted()` en Python, qui utilise Timsort, et ça marche très bien même avec des millions de données. C’est beaucoup plus efficace.
Re: Comment optimiser un algorithme de tri en Python ?
Publié : dim. févr. 16, 2025 7:41 am
par la_manon31
Merci pour les conseils ! Je vais essayer Timsort. Est-ce que vous avez des retours sur l’utilisation des générateurs pour optimiser la mémoire ?
Re: Comment optimiser un algorithme de tri en Python ?
Publié : dim. févr. 16, 2025 12:41 pm
par devjunkie1968
Les générateurs peuvent aider si tu travailles avec des flux de données immenses, car ils te permettent de traiter les éléments un par un sans tout charger en mémoire. Mais attention, ça peut ralentir un peu l’accès aux données.