misshouba
Messages postés5Date d'inscriptionlundi 12 janvier 2009StatutMembreDernière intervention25 janvier 2009
-
12 janv. 2009 à 22:45
misshouba
Messages postés5Date d'inscriptionlundi 12 janvier 2009StatutMembreDernière intervention25 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??..
coucou747
Messages postés12303Date d'inscriptionmardi 10 février 2004StatutMembreDernière intervention30 juillet 201244 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