begin process at 2012 02 12 16:16:00
  Trouver un code source :
 
dans
 
[ Dernières recherches ]
Accueil > 

Code

 > 

Divers

 > ALGO DE TRI - MERGESORT VS BUBBLESORT - AVEC LISTE DE 30'000 MOTS

ALGO DE TRI - MERGESORT VS BUBBLESORT - AVEC LISTE DE 30'000 MOTS


 Information sur la source

Note :
Aucune note
Catégorie :Divers Classé sous :tri, bulles, mergesort, bubbles, algo Niveau :Débutant Date de création :26/02/2006 Vu / téléchargé :4 478 / 602
Auteur : BLUEBIBUBBLE

Ecrire un message privé
Site perso
Commentaire sur cette source (5)
Ajouter un commentaire et/ou une note

 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



 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip


 Sources du même auteur

Source avec Zip Source avec une capture BOULE DE CRISTAL
Source avec Zip Source avec une capture JEUX DE SIMON
Source avec Zip Source avec une capture LOTO MÉCANIQUE
Toutes les sources de BLUEBIBUBBLE

 Sources de la même categorie

Source avec Zip TEXTBOX EN NUMÉRIQUE par 320C
Source avec Zip DÉCIMAL TO HEXDECIMAL par loulou27200
SOUS-TITRES : INCRÉMENTATION DE TOUTES LES CHAÎNES DE CARACT... par ALMIRA
Source avec Zip Source avec une capture EVALUER UN NOMBRE D'OBJETS AVEC UNE BALANCE ET DEUX ÉCHANTIL... par lexsty
Source avec Zip Source avec une capture PETIT LOGICIEL DE DEVIS SANS BD par lololilizozo
Toutes les sources de la catégorie Divers

 Sources en rapport avec celle ci

Source avec Zip Source avec une capture Source .NET (Dotnet) LISTE DÉROULANTE MULTI COLONNES POUR UN COMBOBOX D'UN DATAGR... par erdna
Source avec Zip Source avec une capture PARTICIPATION À L'APPRENTISSAGE DES ENTIERS DE 70 À 99 (DERN... par oulipan
Source avec Zip Source avec une capture TRI PAR INSERTION par jmc70
Source avec Zip Source avec une capture TRI DES ITEMS DE LISTVIEW (DATE, NUMÉRIQUE OU PERSO) par Renfield
Source avec Zip Source .NET (Dotnet) TRI PAR ORDRE ALPHABETIQUE par alpha5

Commentaires et avis

Commentaire de Egyde le 26/02/2006 16:05:36

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?

Commentaire de BLUEBIBUBBLE le 26/02/2006 18:08:36

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 !

Commentaire de Gobillot le 27/02/2006 02:43:50

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.

Commentaire de Saros le 09/03/2006 19:55:58

Effectivement :)

Et pour les non anglophones :
http://fr.wikipedia.org/wiki/Tri_fusion
http://fr.wikipedia.org/wiki/Tri_rapide

Commentaire de Saros le 09/03/2006 20:00:34

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...

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

Tri en VB6 algo sur deux colonnes [ par rocknroll2 ] Bonjour à tous,Je pensais m'en sortir tout seul...... Et bien NON !!!!!Dans mon prog en VB6, j'ai deux colonnes sur lesquelles je dois faire un tri.J' Choix algo tri [ par yvesyves ] Bonjour,Je cherche l'algorithme de tri le plus efficace pour un tableau d'un cardinal de 300. Je précise qu'à chaque itération le tableau est déjà tri Choisir un algo de Tri Help [ par yvesyves ] Bonjour,J'ai un tableau qui contient entre 400 et 5000 valeurs de type 'string'.Je voudrais savoir quel est le meilleur alglo de tri pour trier ces va algo de tri sequentiel [ par mell01 ] bonjour, j'ai soucis d'algo pr une fct vb.net: j'ai une table(crée à partir d'un treeview) avec :un id et un libelle et une position. Le champs positi vba prob algo [ par batao ] Salut à tous et à toutes !!! J'  ai besoin d'aide pour formuler une idée qui reste lamentablement sur le papier Voilà &#224 dateGrid et tri [ par zimzimkej ] bonjour, J'ai un souci j'ai une DataGrid sur lequel j'ai fait un evenement HeadClick dans lequel je fait un tri "desc" mais je voudais pouvoir faire l Tri d'un array [ par elpens ] Bonjour à tous,J'effectue un petit programme et j'utilise des arrayList.Je dois insérer des groupes dans une ArrayList en vérifiant qu'il ni soit pas tri sur tableau [ par JMO ] Bonjour à tous....Dernièrement, sur le topic, http://www.vbfrance.com/infomsg_TRANSLATION-TOPIC-72 Tri de données [ par guigui28 ] Bonjour,Je cherche un moyen (le plus simple possible) de trié un tableau de 9 colonnes, contenant des données numériques et alphanumériques. Je voudra Tri DataGridView [ par eldim ] Bonjour,Comment peux-t-on trier un dataGridView sur plusieurs colonnes en même temps, sachant qu'il n'est pas renseigné par une base de données (il es


Nos sponsors


Sondage...

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode

Photothèque

Photo Green Energy Solutions With Light Bulb Morphed Into LandscapePhoto Waterfall in Kauai Hawaii With Rainbow
Photo Tropical Location With Palm Tree and Woman Holding Umbrella 

Visiter la photothèque
 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 3,432 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales
Outils Convertisseur VB/C# Snippets et scripts Outils en ligne La ToolBox
Communauté Programmation Photographie Technologie Newsgroups Emploi Forum Blogs
Guide d'achat Téléphonie mobile Image et son Informatique Bureautique Jeux vidéo
Logiciels Internet & Réseau Développement Market Android Jeux & Loisirs Graphisme Multimédia Sécurité Pilotes
Loisirs Cartes virtuelles Vidéos droles Jeux en ligne Géoguide AndroLib (Android Market)