Algotrithme de tri [Résolu]

Signaler
Messages postés
5
Date d'inscription
lundi 12 janvier 2009
Statut
Membre
Dernière intervention
25 janvier 2009
-
Messages postés
5
Date d'inscription
lundi 12 janvier 2009
Statut
Membre
Dernière intervention
25 janvier 2009
-
salut ben j'ai un travail en mon mini projet sur l'algorithme de rti.le ola l'exercice:
implémenter toutes les méthodes de tri.deux solutions doivent être réalisées:implémentation statistique et implémentation dynamique(avec liste chainées).crée un menu qui permet de choisir entre le type d'implémentation,ensuite entre le tri d'une chaine de caractères et le tri des données numérique.Ben mon problème je ne connais pas l'implémentation dynamique,ainsi travailler avec les tris comme une liste chainées.don vous pouvez m'aider??..

2 réponses

Messages postés
12303
Date d'inscription
mardi 10 février 2004
Statut
Modérateur
Dernière intervention
30 juillet 2012
39
salut

il existe de nombreuses facons de faire un tri :

tri a bulles
tri a bulles ameliore (celui du Cormen)
tri par insertion
tri par selection
tri par tas
tri comptage (ne se fait que sur des nombres, son temps de calcul est en O(n + max))
tri rapide
tri fusion

quel est ton probleme precisement ?
Messages postés
5
Date d'inscription
lundi 12 janvier 2009
Statut
Membre
Dernière intervention
25 janvier 2009

salut
Ben mon problème est comment utiliser l'implémentation dynamique avec les tris.
et merci pour ton aide.