Tri de matrice sans décomposition

**abdou monta** · 05/08/2012, 11h18

Bonjour, je cherche à trier une matrice m de dimension [1..a, 1..b] d'entiers.
Mais il apparaît qu'il y a une erreur.
Voilà le code :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
procedure tri ( var m : mat; a, b : integer );
var
v1, v2 : boolean;
begin
repeat
	v1 := false;
	v2 := false;
	for l := 1 to a do
		begin
			for c := 2 to b do
				if m[l, c] < m[l, c-1] then
					begin
						permut ( m[l, c], m[l, c-1]);
						v1 := true;
					end;
		end;
	for l := 2 to a do
		if m[l-1, b] > m[l, 1] then
			begin
				permut ( m[l-1, b], m[l, 1]);
				v2 := true;
			end;
until
	(not (v1)) and (not(v2));
end;

**Roland Chastain** · 05/08/2012, 13h29

Bonjour !

Difficile de chercher une erreur sans avoir le programme en entier. Quel genre d'erreur d'ailleurs ? Sois un peu plus explicite !

Et utilise les balises appropriées pour poster ton code, en te servant du bouton marqué #. Sans parler de l'indentation ! (Tu peux regarder d'autres discussions du forum pour voir comment le code est présenté.)

A première vue, il y a déjà une petite chose à corriger. Les variables "l" et "c" devraient plutôt être déclarées à l'intérieur de la procédure, au même endroit que "V1" et "V2".

**abdou monta** · 06/08/2012, 11h25

bonjour!

bon desolé pour la forme du post, c'est ma premiére fois, en tout cas, les variables l et c sont déclarés déja avec les variables du program principale, l'erreur qu'aucune affichage se fait, mais la faute n'est pas au niveau du procedure affichage..

**Roland Chastain** · 06/08/2012, 13h13

Encore une fois, il est impossible d'examiner ton programme sans l'avoir en entier. Qu'est-ce que le type "mat" ? Qu'y a-t-il dans la procedure "permut" ? Avec quelles valeurs la procedure "tri" est-elle appelée depuis le programme principal ? Si on ne sait pas tout cela, on ne peut pas chercher ton erreur.

**droggo** · 06/08/2012, 15h00

Hoe,

Envoyé par abdou monta

bonjour!

bon desolé pour la forme du post, c'est ma premiére fois, en tout cas, les variables l et c sont déclarés déja avec les variables du program principale, l'erreur qu'aucune affichage se fait, mais la faute n'est pas au niveau du procedure affichage..

En principe, un compilateur Pascal refuse d'utiliser des variables globales comme compteurs de boucle, qui doivent être locaux à la fonction.