Algotrithme de tri

Résolu
misshouba Messages postés 5 Date d'inscription lundi 12 janvier 2009 Statut Membre Dernière intervention 25 janvier 2009 - 12 janv. 2009 à 22:45
misshouba Messages postés 5 Date d'inscription lundi 12 janvier 2009 Statut Membre Dernière intervention 25 janvier 2009 - 13 janv. 2009 à 18:52
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

coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 44
13 janv. 2009 à 07:56
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 ?
3
misshouba Messages postés 5 Date d'inscription lundi 12 janvier 2009 Statut Membre Dernière intervention 25 janvier 2009
13 janv. 2009 à 18:52
salut
Ben mon problème est comment utiliser l'implémentation dynamique avec les tris.
et merci pour ton aide.
3
Rejoignez-nous