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

Soyez le premier à donner votre avis sur cette source.

Vue 6 137 fois - Téléchargée 726 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
Messages postés
921
Date d'inscription
vendredi 20 décembre 2002
Statut
Membre
Dernière intervention
23 septembre 2010

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...
Messages postés
921
Date d'inscription
vendredi 20 décembre 2002
Statut
Membre
Dernière intervention
23 septembre 2010

Messages postés
3140
Date d'inscription
vendredi 14 mai 2004
Statut
Membre
Dernière intervention
11 mars 2019
29
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.
Messages postés
116
Date d'inscription
samedi 4 juin 2005
Statut
Membre
Dernière intervention
10 avril 2013
1
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 !
Messages postés
158
Date d'inscription
lundi 17 mai 2004
Statut
Membre
Dernière intervention
16 juillet 2007

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.