BruNews
Messages postés21040Date d'inscriptionjeudi 23 janvier 2003StatutModérateurDernière intervention21 août 2019
-
28 févr. 2006 à 21:58
BruNews
Messages postés21040Date d'inscriptionjeudi 23 janvier 2003StatutModérateurDernière intervention21 août 2019
-
2 mars 2006 à 01:32
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
vecchio56
Messages postés6535Date d'inscriptionlundi 16 décembre 2002StatutMembreDernière intervention22 août 201014 1 mars 2006 à 23:12
Si si c'est bien diviser pour régner qui est utilisé ici. Seulement je trouve ca marrant de dire que diviser pour régner c'est
1) diviser
2) régner
Mohammed Yassine SEDRATI
Messages postés17Date d'inscriptionsamedi 18 décembre 2004StatutMembreDernière intervention 6 mars 2006 1 mars 2006 à 23:09
l'explication du principe je l'ai pris de l'enoncé que j'ai eu pour la realisation de ce programme, je ne vois pas aussi l'interet mais je voulais pas l'enlever pour me garder neutre de l'enoncé . "diviser pour regné" c'est pour la methode merise et ca n'a rien a voir , je le reconnais!
vecchio56
Messages postés6535Date d'inscriptionlundi 16 décembre 2002StatutMembreDernière intervention22 août 201014 1 mars 2006 à 23:01
En tant que tri récursif, le tri rapide repose sur le principe :
? diviser,
? régner,
? combiner.
J'adore l'explication. Tu peux préciser ce que tu entends pas régner? Je connais l'expression "diviser pour régneré", mais j'ignorais que régner était une étape précise du tri...
Concernant la remarque de BruNews sur la récursivité, je suis pas vraiment d'accord. Le tri rapide est un algo récursif (c'est toujours comme ca qu'on le présente). J'ose pas imaginer la tête de cet algo en non récursif
Mohammed Yassine SEDRATI
Messages postés17Date d'inscriptionsamedi 18 décembre 2004StatutMembreDernière intervention 6 mars 2006 1 mars 2006 à 21:11
merci pour la remarque sur mon francais , mais quand j'ai lu la remarque la premiere fois, je me suis dis c'est vraie je dois faire attention et c'est ce que j'ai fais tout de suite apres , mais je dois dire vous avez une bonne observation...
la recursivité, je l'ai fais parceque quand j'ai lu le principe j'ai trouvé que la recursivité est necessaire, mais je tiendrai en compte votre remarque et je chercherai une autre solution. merci
ncoder
Messages postés244Date d'inscriptionvendredi 6 mai 2005StatutMembreDernière intervention 6 avril 20081 1 mars 2006 à 18:25
"les huits renes est un program illustrer recursive"
Commentaire de : yms le 28/02/2006 17:33:47 je le ferai pas en future, mais pour votre remarque bien je ne suis pas francais de langue, donc j'essaie de mon mieu
Dans l'explication finale, il est pas mal ton français par rapport à celui là...
;)
nickydaquick
Messages postés416Date d'inscriptionvendredi 31 janvier 2003StatutMembreDernière intervention19 décembre 20133 1 mars 2006 à 12:29
Salut, Bonne Initiative quant a deposer un algorithme aussi utilise que le Tri rapide . Mais comme le dit BruNews un peu avant , pour ameliore ton algorithme il te faudrait utiliser une boucle ( do .. while) avec une file par exemple ... tu supprimerais les delais du aux appels de fonctions( push et pop en tout genre), et les surcharges de la pile. Je voudrais aussi noter que ton tri rapide n'est vraiment efficace que pour des tailles raisonnables( ni trop petites => tri par insertion , ni trop grosses => tri sur le tas) et donnees primitives ( pas pour de gros objets auquel cas tu utiliseras un tri indirect)
BruNews
Messages postés21040Date d'inscriptionjeudi 23 janvier 2003StatutModérateurDernière intervention21 août 2019 28 févr. 2006 à 21:58
Le principe du tri RAPIDE serait plutot de supprimer la récursivité.
2 mars 2006 à 01:32
http://www.cppfrance.com/code.aspx?id=11151
1 mars 2006 à 23:12
1) diviser
2) régner
1 mars 2006 à 23:09
1 mars 2006 à 23:01
? diviser,
? régner,
? combiner.
J'adore l'explication. Tu peux préciser ce que tu entends pas régner? Je connais l'expression "diviser pour régneré", mais j'ignorais que régner était une étape précise du tri...
Concernant la remarque de BruNews sur la récursivité, je suis pas vraiment d'accord. Le tri rapide est un algo récursif (c'est toujours comme ca qu'on le présente). J'ose pas imaginer la tête de cet algo en non récursif
1 mars 2006 à 21:11
la recursivité, je l'ai fais parceque quand j'ai lu le principe j'ai trouvé que la recursivité est necessaire, mais je tiendrai en compte votre remarque et je chercherai une autre solution. merci
1 mars 2006 à 18:25
Commentaire de : yms le 28/02/2006 17:33:47 je le ferai pas en future, mais pour votre remarque bien je ne suis pas francais de langue, donc j'essaie de mon mieu
Dans l'explication finale, il est pas mal ton français par rapport à celui là...
;)
1 mars 2006 à 12:29
28 févr. 2006 à 21:58