ALGO DE TRI - MERGESORT VS BUBBLESORT - AVEC LISTE DE 30'000 MOTS
Egyde
Messages postés
158
Date d'inscription
lundi 17 mai 2004
Statut
Membre
Dernière intervention
16 juillet 2007
-
26 févr. 2006 à 16:05
Saros Messages postés 921 Date d'inscription vendredi 20 décembre 2002 Statut Membre Dernière intervention 23 septembre 2010 - 9 mars 2006 à 20:00
Saros Messages postés 921 Date d'inscription vendredi 20 décembre 2002 Statut Membre Dernière intervention 23 septembre 2010 - 9 mars 2006 à 20:00
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/36263-algo-de-tri-mergesort-vs-bubblesort-avec-liste-de-30-000-mots
https://codes-sources.commentcamarche.net/source/36263-algo-de-tri-mergesort-vs-bubblesort-avec-liste-de-30-000-mots
9 mars 2006 à 20:00
http://www.dailly.info/algorithmes-de-tri/comparaison.php
Sur de petits tableaux, pas trop bien ordonnés, plutôt utiliser QuickSort
Puis pour les autres...
9 mars 2006 à 19:55
Et pour les non anglophones :
http://fr.wikipedia.org/wiki/Tri_fusion
http://fr.wikipedia.org/wiki/Tri_rapide
27 févr. 2006 à 02:43
bel et bien le QuickSort.
il n'est pas stable, c'est à dire qu'il ne conserve pas le tri précédent.
26 févr. 2006 à 18:08
Même si les algos sont déja sur le site, ce code les mets en compétition et démontre parfaitement la lenteur catastrophique d'un tri a bulles sur un grand tableau...
Vos comments restent les bienvenus !
26 févr. 2006 à 16:05
Cela dit, il me semble qu'il y a déjà quelques sources qui comparent +eurs algo de tri, non?