Algo de tri - mergesort vs bubblesort - avec liste de 30'000 mots

Soyez le premier à donner votre avis sur cette source.

Vue 6 284 fois - Téléchargée 732 fois

Description

Well, rien de bien nouveau, juste une comparaison de 2 algos de tri (hyper connus, j'ai pas inventé la poudre, là) avec une liste de 30'000 mots:

- MergeSort Excellent algo, fonctionnement style 'divide and conquer'...
- BubbleSort Le Tri a bulles, un peu trop connu... je croit!

Un lien vers des explications plus détaillées sur MergeSort est inclut dans le source

Bluebibubble

Codes Sources

A voir également

Ajouter un commentaire Commentaires
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
Quant à la rapidité :
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...
Saros Messages postés 921 Date d'inscription vendredi 20 décembre 2002 Statut Membre Dernière intervention 23 septembre 2010
9 mars 2006 à 19:55
Gobillot Messages postés 3140 Date d'inscription vendredi 14 mai 2004 Statut Membre Dernière intervention 11 mars 2019 33
27 févr. 2006 à 02:43
oui mais ce que tu présentes là c'est pas le MergeSort mais c'est
bel et bien le QuickSort.
il n'est pas stable, c'est à dire qu'il ne conserve pas le tri précédent.
BLUEBIBUBBLE Messages postés 116 Date d'inscription samedi 4 juin 2005 Statut Membre Dernière intervention 10 avril 2013 1
26 févr. 2006 à 18:08
Sur que c'est le code compilé qui sera utilisé, donc lui qu'il faut tester! Mais vu la différence de vitesse flagrante dans l'environnement VB, je ne pense pas que le code compilé produise des résultats bien différents...

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 !
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
Faudrait pouvoir comparer une fois le code compilé (pas se restreindre à l'IDE).

Cela dit, il me semble qu'il y a déjà quelques sources qui comparent +eurs algo de tri, non?

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.