TRI_PAR_ORDRE_ALPHABETIQUE

Commentaire de JCDjcd le 10/06/2003 09:38:51

Je voulais juste de dire que dans la fonction 'remise_en_ordre'
strlen retourne un entier non-signe, alor que 'i' et 'j' sont des entiers signes.
Chez moi, j'ai mis le niveau d'ERROR et de WARNINGS au maximun,
donc a la compilation il y a des messages d'avertissements !

De plus ca serait bien de calculer une fois pour toute la longueur de 'ch', car tu recalcule a chaque fois 'strlen(ch)'

Encore un truc : ta fonction 'remise_en_ordre' doit juste remettre en ordre ! Donc elle n'a pas a faire du 'printf("%s",ch)'

Sinon, j'aime bien ton programme, c'est utile de comprendre comment ca marche !

Commentaire de ebaverel le 10/06/2003 21:49:32

Salut slims,

Ton programme est assez basique, mais si tu veux approfondir la question de tri du peut faire des recherches sur des méthodes de tri plus rapide et sophisitiquée telles que la méthode par tri rapide, tri par sélection, tri par bulles ou encore le tri par fusion.

Tu verras que chacun de ces méthodes apportent une diminution du nombre d'itérations: ton code a une itération en n^2 alors que certains codes sont en n*log(n), soit une amélioration certaine du temps de calcul.

Mais je te félicite de t'être penché sur le problème de tri qui constitue encore un problème mathématique important en matière d'accélération de tri.


Tchao....

Commentaire de kelsey le 12/06/2003 08:52:40

Interressant ton programme!! Les méthodes de tris ne sont pas ce qu'il y a de plus simple!! certaines ont des algos trés complexes mais permet un traitement plus rapide!!
En tous cas j'aime bien le tien! ;)

P.S: si ca t'intéresse j'ai fais le programme du tri à bulles ( qui est l'une des methodes les plus simples!)