begin process at 2012 05 27 17:52:25
  Trouver un code source :
 
dans
 
[ Dernières recherches ]
Accueil > 

Code

 > 

Divers

 > PRINCIPALES FONCTIONS DE TRI

PRINCIPALES FONCTIONS DE TRI


 Information sur la source

Note :
Aucune note
Catégorie :Divers Classé sous :fonctions, tri, algo Niveau :Débutant Date de création :25/04/2005 Date de mise à jour :27/04/2005 00:34:22 Vu / téléchargé :8 489 / 1 065
Auteur : yphelizo

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

 Description

Bon, voilà mon premier code posté. En fait, vous trouverez dans la fonction tri.h et tri.c 5 fonctions de tri de tableau en C. Cela va du tri par bulle au tri fusion en passant par le tri rapide. Ce sont les algorithmes que l'on trouve le plus repandu. Je pense rajouter plus tard un petit tutorial avec les explications sur le fonctionement de ces algorithmes.
Toutes les fonctions marchent correctement.

Note importante: j'utilise un élément du type ELEM (défini dans tri.h), mais le type des éléments du tableau peut être de n'importe quel type  (float, int, short int,...) pourvu que celui ci soit trié, c'est à dire que a<b ait un sens (true < true n'a aucun sens)



 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !
  •   tri
    • main.cTélécharger ce fichier [Réservé aux membres club]Voir ce fichier522 octets
    • main.oTélécharger ce fichier [Réservé aux membres club]1 093 octets
    • Makefile.winTélécharger ce fichier [Réservé aux membres club]823 octets
    • tri.cTélécharger ce fichier [Réservé aux membres club]Voir ce fichier4 469 octets
    • tri.devTélécharger ce fichier [Réservé aux membres club]1 079 octets
    • tri.exeTélécharger ce fichier [Réservé aux membres club]18 591 octets
    • tri.hTélécharger ce fichier [Réservé aux membres club]Voir ce fichier943 octets
    • tri.oTélécharger ce fichier [Réservé aux membres club]2 182 octets

Télécharger le zip


 Historique

25 avril 2005 22:43:09 :
ma source etait au format rar
27 avril 2005 00:34:22 :
bof

 Sources de la même categorie

Source avec Zip KISIEL CD INFO DRIVE par kisiel0147852
Source avec une capture SUPPRESSION DES REDONDANCES DE FICHIERS par cyberntique
Source avec Zip ÉDITEUR DE RECTANGLES EN CONSOLE par seoseo
CONVERSION DE FICHIER EN FICHIER BMP par seoseo
Source avec Zip DETECTEUR EJP par idpro
Toutes les sources de la catégorie Divers

 Sources en rapport avec celle ci

Source avec Zip Source avec une capture BEAT DETECTION par barsichou
Source avec Zip Source avec une capture [C++] CLASSE DE GESTION DE FONCTIONS par pop70
Source avec Zip BIBLIOTHEQUE FONCTIONNELLE : OPÉRATIONS, COMPOSITION D'OBJET... par ordiman85
[C - ANSI] - EXEMPLE D'UTILISATION DES POINTEURS DE FONCTION... par jean84
Source avec Zip POINTEURS DE FONCTIONS DANS LE CAS D'UN TRI PAR SELECTION GÉ... par rabbbi

Commentaires et avis

Commentaire de Clem le 25/04/2005 20:34:13

le code a l'air interessant bien que déjà traité sur le site je pense (à vérifier?), mais avec un zip serait encore mieux :p

Commentaire de yphelizo le 25/04/2005 20:40:51

En effet clem, ce sujet a déjà été traité, mais j'ai cherché une certaine abstraction et cette source va me servir de point de départ pour mon tutorial sur les tris.
De plus, je pense ajouter d'autres fonctions de tris afin de permettre de regrouper sous un seul fichier toutes les fonctions de tris existants, car les tris ont des zones d'intéret défini. On n'utilise pas le même algorithme de tri pour trier 10 ou 10000 éléments.

Commentaire de luhtor le 27/04/2005 10:51:41

Pourquoi tu le fais pas en template, ca éviterait d'avoir à modifier ton code.

Admettons que mon tableau contienne des points (x,y,z). Je peux pas les trier avec tes fonctions. Alors que je peux très bien définir une facon de les ranger: point 1 < point 2.
Tu pourrais prendre en option une fonction en argument, qui retourne le plus grand entre un objet 1 et un objet 2. Comme ca tes fonctions de tri peuvent etre utiliser pour beaucoup plus de chose.

Commentaire de yphelizo le 27/04/2005 12:50:54

Mouais, cest une idée, mais pour les points comme ca jutiliserais plutot des arbres binaires bidirectionnels (pour les points comme (x, y) ).  Car, par rapport a koi peut on trier ton couple de points (x,y,z): par rapport a x, y ou voir les alternativement les 3 ou leurs normes...

J'ai aussi signalé que mes fonctions marchaient pour des types triés. Mais il est vrai ton idée d'utiliser un passage de fonction en paramètre est une bonne idée (il ne faut quasiment rien changer).

Bon je n'ai pas vraiment le temps de le faire pour l'instant car je bosse sur le tutorial, mais ca devrait etre fait dans la semaine, je pense.

Commentaire de luhtor le 27/04/2005 14:06:17

Oui leur norme pour les points, mais meme, pas forcément des points, des segments, des graphes, des matrices, des fichiers (ordre l'alphabétique: "coucou" < "hello"), tout ce qu'on veut du moment que l'on définisse une fonction (un foncteur on appelle ca ? je suis pas sur) qui définisse un ordre sur l'ensemble d'objet.

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

j'utilise qsort pour le tri mais il faut créer des fonctions globales [ par djmix73 ] Comment fait on pour créer des fonctions globale avec visual c++6 pour quel se mette dans le dossier globale? algo JPG->BMP [ par MoDDiB ] Il n'y aurais pas un site qu'y explikerait l'algo pour transformer un jpg en bmp?? ca sré sympataoche de me dire ou ^^merci !(les sources du concours appel de fonctions [ par lysane ] pour alléger le code j'ai créer un fichier fonctions.cpp ou je met plusieures fonctions qui seront untilées dans une autre classe lors d'un ifexemple: Variable partagée : semaphore ? [ par sena ] Bonjour,j'ai deux fonctions.Une de ces 2 fonctions est un thread qui s'exécute toutes les 3 secondes.Ces 2 fonctions utilisent une même variable.je su LEs Dll, je comprends rien !!! [ par rintchu ] Salut ,j'ai de gros probleme avec les dll.En fait j'ai créé une DLL avec plein de fonctions qui utilise des poointeurs et des structures compliquées. Déclaration et définition des fonctions [ par AngeloVivaldi ] Slt tout le monde ! Voila, lorsque l'on ecrit "#include &lt;iostream.h&gt;" Ou sont définie et déclarer les fontions relatives à ce fichier d'en têt clrscr(); et gotoxy(); dans conio.h ? [ par laurentl2000 ] Bonjour, Je suis débutant en C++ et j'ai pêché un cours sur Internet... Je suis au chapitre 2 sur 7... Voici mon problème : Je dois employer les fonct Les fonctions [ par brice76 ] Salut j'ai un probleme pour comprendres les fonctions du genreint main(void)!!!!!!! Algo d'Huffman et fichier DC [ par Trollien ] Bonjour,j'ai qq soucis concernant l'algorithme d'huffman et sa sauvegarde sur fichier, si qqn pouvait me fournir la structure détaillée d'un fichier e qsort, explications SVP! [ par benji86446 ] Salut, je débute en C++, et je voudrais avoir les informations nécessaires pour faire fonctionner le tri recursif avec qsort. Voila le principe de mon


Nos sponsors


Sondage...

CalendriCode

Mai 2012
LMMJVSD
 123456
78910111213
14151617181920
21222324252627
28293031   

Consulter la suite du CalendriCode

A découvrir
 
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 : 0,390 sec (4)

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)