begin process at 2012 02 10 06:23:40
  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é :10 815 / 1 277

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 avec Zip UN EXAMPLE D'APPLICATION EN CUDA DE L'ALGORITHME DE SCAN POU... par oguzaras
Source avec Zip Source avec une capture CHIFFREMENT DE VIGENERE par lajouad
Source avec Zip Source avec une capture ANALYSE SYNTAXIQUE par lajouad
Source avec Zip Source avec une capture STRUCTURE D'UNE MATRICE PAR LES LISTE LINÉAIRE (NON CONTUGUS... par benzarabel
Source avec Zip Source avec une capture DESSINER UNE ARBRE BINAIRE( MODE CONSOLE): par benzarabel

 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 écrire un prg en C qui joue avec des matrices booléennes.J'ai déjà 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 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++ ) 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 Algo de placement par rapport a des periodes donees [ par romfret1 ] Bonjour le forum, Dans un projet de Gestion de camping, je voudrais un algorithme permettant l'optimisation d'attributions d'emplacements par rapport algorithme de reconnaissance de forme [ par famalala ] Bonjour, j'ai un projet qui est sur la reconnaissance de panneaux de signalisation. J'ai trouvé un algo de reconnaissance de couleur et je l'ai déja j'1 probleme avc un exercice de l'algorithme [ par chrisny ] Étudiant [^^happy3] bonjour j'1 problème avec un exercice en algorithme: écrire l'algorithme du jeu suivant : Ce jeu se joue à deux joueurs le premier algorithme de tri hoare [ par alinformatik ] au cours des travaux pratiques en module de système d'exploitation, pour comprendre la synchronisation des processus sous linux on nous a demandé d'éc


Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode

 
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 : 2,012 sec (4)

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