|
Sujet : [Pascal] Tri fusion |
| BigBrother |
Merci de votre aide (:p), j'y suis arrivé. Le truc c'est que c'était la fusion des tableaux qui merdait, pourtant elle avait l'air correcte, et marchait pour les tests sur cette fonction seule. C'est les compteurs du 1er tableau et du tableau final qui étaient initialisé à 1 et non pas à la borne inferieure du morceau de tableau. |
| BigBrother |
J'ai un petit probleme sur cette procedure recursive. Ma procedure de fusion des tableaux est nickel, mais l'appel de tri doit merder car le tableau est pas trié correctement.
Voici la procedure d'appel de tri:
tab est le tableau, a et b en sont les bornes.
le premier appel est tri(tab,1,n) où n est la taille du tableau,entrée par l'utilisateur. Le tableau est rempli d'entiers aléatoires.
procedure tri(var tab:t_tab; a,b:integer);
var med:integer;
begin
med:=(a+b) div 2;
if (med<>b) then
begin
tri(tab,a,med);
tri(tab,med+1,b);
end;
if a<b then
fusiontab(tab,a,b);
end;
Vous pouvez pas me dire si vous voyez un tuc qui merde, parce que moi je sature là...?
(Oui, newbie inside, pas la peine de faire de remarque.) |
