Algorithmes de tri sur le spectre des couleurs
Putain c'est fascinant. Surtout quand on se penche sur les algorithmes de tri sans comparaison: https://fr.wikipedia.org/wiki/Tri_par_base
sympa ... en moins joli mais peut-être un peu plus pédagogique ;) y'a ce site https://www.toptal.com/developers/sorting-algorithms/
Ils se sont plantés sur au moins deux algos :
- son quick sort n'utilise pas de pivot (ou alors j'ai juste pas compris l'animation);
- le tri par sélection nécessite au moins 500 000 comparaisons pour 1000 données (alors que là y'en a 3000 il me semble), 5430 comparaisons et 1998 accès c'est beaucoup, beaucoup trop rapide.
Le principe du tri par sélection c'est que le coût sera toujours identique (en terme de comparaison) quelque soit les données de base. C'est bien pour ça que c'est de la merde d'ailleurs comme algo.
Tu ne dois accéder à ce site que si tu as au moins 18 ans ou si tu as l'âge légal pour visionner ce type de matériel dans ta juridiction locale, l’âge le plus élevé étant retenu. En outre, tu déclares et garantis que tu ne permettras aucun mineur à d'accéder à ce site ou à ces services.
En accédant à ce site, tu acceptes nos conditions d'utilisation.