Discussion :

[requinham]

chers amis g un projet qui consiste à faire une simulation graphique de l'algorithme du tri EQUILIBRE (un type de tri externe) et je sais pas comment procédé en C ou en JAVA .
g besoin de votre aide (un grand coup de pouce )
merci beaucoup

[millie]

Tu ne veux faire que la simulation graphique ? Donc tu disposes déjà de l'algorithme implémenté en C de ce type de tri ?

[rare1]

oui nous disponsons de algorithme il ne reste que le grafique
qq peut nous aider

[loka]

et c'est quoi le probleme ?

[requinham]

mon probleme est dans la fusion des monotonies:
supposons que la memoire ne peut contenir que 10 entiers et que je dois trier 1000000 entiers, sachant que je dispose de 4 fichiers auxiliaires f1 f2 f3 f4 :
1- je commence par les 10 premiers entiers dans mon fichier sources et je les tri et cette monotonie je la place dans f1 puis la 2eme dans f2 la 3eme dans f1 , la 4eme danf f2 ....
2- je fusionne m1 et m2 dans une monotonie de 20 elements que je la place dans f3 puis m3 et m4 que je la place dans f4 etc....
3- et je refais la meme operation jusqu'atrouver une seule monotonie = fichier source trier .

c apres la repartition des monotonies dans les 2 premiers fichiers que je suis bloquer car dans la fusion j'arrive a une fausse resultat dans par exemple ce cas

si
(1ere monotonie) m1 = 1 2 3 4 5 6 7 8 9 10
(2eme monotonie) m2= 20 30 45 120 150 200 300 600 900 950

avec l'algo de fusion standard:
i <-1 ; j <-1 ;
r[m+1]<-infini ; s [n+1]<-infini ;
pour k de 1 à m+n faire
si r [ i ] <= s [ j ] alors
{ t [ k ] <- r [ i ] ; i <- i+1 ; }
sinon
{ t [ k ] <- s [ j ] ; j<-j+1 ; }


je serais pousser a prendre les 5 premier entiers de m1 et les 5 autre de m2 de les fusionner puis de les ecrire dans f3 puis les 5 autres de m1 et les 5 de m2 et de les fusionner et de les ecrire a la suite car la memoire ne contient que 10 place et je dois construire des monotonies des 20 puis 40 puis 80 .... jusqu'à 1000000
or le resultat dans notre exemple est
1 2 3 4 5 20 30 45 120 150 6 7 8 9 10 100 200 300 600 900 950


comment puis je les fusionner avec une foction generale ???