Bonjour tout le monde voila j'ai un petit problème je dois faire un algo pour trier un tableau d'entier par tri dichomotique et en suite  un otre algo avec tri par pivot le probleme c'est que j'ai essayer de faire cette algo mai  je n'y arrive pas du tout !  si quelqu'un pouvait m'aider je lui en serai tré reconaissant !
 
merci d'avance

c'est un sujet trop connu, trop abordé et trop scolaire
 
Expose déjà ce qui te bloque, précisemment.

baaa... euuu.... un peu tout en faite  je voi  pas comment couper mon tableau en morceau de 2  apré jarive a le trier mai le prob  c'est que ensuite j'arrive pas a reconstituer mon tableau en le triant  

c'est clairement un exo de cours, en effet...et ça perd tout intérêt si on t'aide.

ia un petit bug il m'affiche pas les reponse normalement posté

wai mais bon je vous mai en situation j'ai un prof de DEV  qui depui le début de l'année ce met à son bureau prend son ordi portable  et en gros il dit : "DERMERDEZ VOUS ! ! " lol donc si vous pouvez m'aider sa me ferai  super plaisir et puis je vais pas recopier bétement car  si je copie san comprendre je risque d'avoir des surprise si le prof me fou au tableau  lol

Le but d'un exercice n'est pas de le réussir à tout prix, c'est d'y passer du temps à réfléchir à la solution...

ui pour toutes prof normal mais lui si t'arrive pas a faire ton exos c'est limite  s'il te balance une chaise dans la geule !

Poste au moins le début de ce que tu a fait ...

tellement lolisant tout ça

ba o début j'arrvie déja pas a couper mon tableau en plusieurs tableau de 2 donc   j'ai pas pu trop avanC

Arrete ces études je pense
   
 
Sans vouloir être méchant, mais couper un tableau en plusieurs de 2, je ne pense pas que cela soit insurmontable ...

ahhh  no c'est bon j'ai trouver le système  enfaite  c parceque je raisonner mal  sur une de mes boucles  
 
 
MERCI POUR VOTRE AIDE ! XD

tu le coupe pas vraiment,
tu définit un index au milieu, par exemple:
 
entier m;
m <- longueur/2;
 
Ça te coupe virtuellement ton tableau en deux:
de 0 à m-1 et de m à longueur-1.
 
Pour trier un tableau tu utilise la procédure récursive:
 
procédure trierRec(tableau, debut, fin)
 bla bla...
 
quand la longueur du tableau est 0 ou 1 il est déjà trié.
quand le tableau est plus grand tu le coupe et tu tri chacune des parties récursivement, puis tu fusionne les deux sous-tableaux triés.
 
Pour fusionner deux tableaux: tu place un indice i sur le premier, et un indice j sur le second, puis tu vérifie pour chaque i&j quelle case contient le nombre le plus petit, si c est j tu échange le contenu des cases i et j. Tu t arrête quand ``i`` ou ``j`` arrive à la fin d un sous-tableau.
 
Enfin tu définit:
procédure trier(tableau)
....
qui appelle une première fois trierRec.

errata: la condition d arrêt de la fusion est quand i et j arrivent tous les deux à la fin du tableau.