begin process at 2010 03 15 10:34:33
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths & Algorithmes

 > COMPARAISON DES ALGORITHMES DE TRIS EN C

COMPARAISON DES ALGORITHMES DE TRIS EN C


 Information sur la source

Note :
9,5 / 10 - par 2 personnes
9,50 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Maths & Algorithmes Classé sous :algo, algorithme, tris, comparaison Niveau :Initié Date de création :26/05/2005 Vu / téléchargé :8 331 / 1 141

Auteur : NSV

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

 Description

Ce logiciel compare la rapidité des différents algorithme de tri (à bulles, par insertion, par sélection, par fusion, rapide).



 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !
  • GPL.TXTTélécharger ce fichier [Réservé aux membres club]Voir ce fichier18 351 octets
  • Tri.cTélécharger ce fichier [Réservé aux membres club]Voir ce fichier7 971 octets
  • Tri.pdfTélécharger ce fichier [Réservé aux membres club]69 288 octets

Télécharger le zip


 Sources du même auteur

Source avec Zip Source avec une capture CHESSMASTER - JEU D'ECHEC EN C / GTK+

 Sources de la même categorie

Source .NET (Dotnet) CALCULE LOG(X) par tagtog
Source avec Zip Source avec une capture ALGORITHME DE TRI D'UN TABLEAU PAR ORDRE CROISSANT OU DÉCROI... par Thuzhen
Source avec une capture CALCUL DE VARIANCE par Minilogus
Source avec une capture GÉNÉRATEUR DE CLÉS SUR 26 DIGITS AU FORMAT HEXADÉCIMAL par besilent
Source avec Zip Source avec une capture ALGORITHME DE CRYPTAGE/DECRYPTAGE par besilent

 Sources en rapport avec celle ci

COMPARAISON DES PERFORMANCE D'ALGORITHMES POUR OPTIMISER UN ... par fuliculi
Source avec Zip LES HUFFMAN DE CPPFRANCE par JCDjcd
GESTION D'UN ARBRE BINAIRE PAR LES CLASSES par UKR6900
GESTION D'UNE PILE PAR LES CLASSES par UKR6900
Source avec Zip Source avec une capture RECHERCHE OPERATIONNELLE : ALGORITHME DU SIMPLEXE par susur2002

Commentaires et avis

Commentaire de shenron666 le 27/05/2005 11:00:19

Le pdf à lui seul vaut le coup d'oeil, dommage qu'il n'y ait pas plus de tris (tri par insertion avec recherche dichotomique, tri en épi, tri shell, quicksort)
sinon l'intention est bonne

Commentaire de Kirua le 27/05/2005 21:44:54

Je viens de lire le PDF, et il est en effet très bien réalisé et documenté! Je regrette également qu'il n'y ait pas encore plus de tris, c'est tellement passionnant comme sujet ^_^. Bravo et mci !

Commentaire de NSV le 15/06/2005 00:46:32

Tout d'abord merci du compliment (ça fait toujours plaisir ;o), je vous laisse le soin d'implémenter des tris si vous le souhaitez ;o) (le quicksort y est => Tri rapide)

Commentaire de nethacker le 25/05/2009 22:38:52

Bien que la source est très ancienne, je veux juste demander un truc, dans ton time(0) que tu affectes à deux autres entiers, en fait le temps ne change pas, et renvoit les mêmes secondes, 'fin le même temps ... un remède ?

Commentaire de NSV le 25/05/2009 23:27:50

En effet, tu déterre des scripts.

Suivant la doc :
time_t time(time_t* timer)
    Donne la date courante en heure UNIX (nombre de secondes depuis le 1 janvier 1970). La valeur est stockée dans la zone mémoire pointée par timer. Dans le cas où timer vaut NULL, la valeur est seulement passée en résultat de la fonction.

Donc en faisant time(0) (ou time(NULL)), cela renvoi l'heure actuelle.
Donc si tu fais 2 fois time(0) tu n'as pas deux fois la même date.
Le problème est si les tris sont trop rapide, tu ne vois pas de différence (dû au problème de précision des types).
Il faut juste dans ce cas, augmenter le nombre de données à trier pour que les méthodes puissent être comparées entre elles.

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

prob d'algorithme dans matrice [ par gregorian ] Bonjour, Voila je dois &#233;crire un prg en C qui joue avec des matrices bool&#233;ennes.J'ai d&#233;j&#224; fait la partie addition, multiplication, comparaison de tris [ par nemesis000 ] bonsoir j'ai des algorithmes de tri (bubble ,ripple ...etc) en tout j'en ai cinq ,et il faut que je les comparent . voici mes problemes -tout d'abor algorithme de lemmatisation HELP [ par spamoutik ] salut!je ne sais pas si je suis ds la bonne section pour ce poste mais bon,je cherchais un algorithme de la lemmatisation de mot et je suis tombé sur Algorithme de visio conference [ par Timwaz ] Bonjour, Je dois pour un projet présenter un algo de visioconference (système simple). Cela fait suite à un cours de programmation système sous linux algo canny [ par salma2011 ] Slt tt le monde,,Je veux detecter les contours d'une image avec l'algorithme de canny  en utilisant le langage c++  ..je veux un simple code( en c++ ) contour actif [ par mar1985 ] Bonjour,S'il vous plaît j'ai besoin de votre aide et c très urgent.j'implémente l'algorithme de contour actif.Comme vous le savez, il y a plusieurs im Erreur de comparaison entre un caractère (string) et une case d'un tableau (const char*) [ par wizard512 ] Bonsoir, J'obtient une erreur lors de la comparaison entre un caractère et une case d'un tableau. <font color="#006400 Création de nombres en binaire [ par mrpsychopathe ] Bonjour,J'essaye de faire un petit programme de compression de fichier et donc je cherche un algorithme qui permet de créer des nombres en binaire en La comparaison la plus rapide : élément par élément ou tableau par tableau ?... [ par guiltyspark ] Bonjour,Je voudrais savoir quelle méthode était la plus rapide entre une comparaison élémentaire ou par tableau, sachant que je dois comparer à peu pr


Nos sponsors


Appels d'offres

Sondage...

Comparez les prix

CalendriCode

Mars 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728
293031    

Consulter la suite du CalendriCode

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 : 1,232 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales