Discussion :

[toto0123]

Bonjour, je m'entraîne à faire des annales pour mon partiel d'info mais je bloque depuis un moment sur une question qui paraît simple. Le but de la question est de dire si une colonne nc est ordonnée. La fonction renvoie true si elle est ordonnée et false sinon.
Une colonne ordonnée est par exemple :
-3
7
7

ou

15
6
-2

J'ai écris une algorithme que j'ai testé mais il ne marche pas donc j'aimerais savoir si vous pouviez m'aider. J'ai l'impression qu'il ne fonctionne pas juste lorsque je teste si la colonne est ordonnée de façon décroissante...
Voilà le code que j'ai écris :

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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
bool est_ordonnee (int K[taille1][taille1], int nbc, int nbl, int nc)
{
	int i, j ;
	bool triee;
	triee=true;
	i=0; j=0;
	for (i=0; i<=nbc-1; i++)
	{
		if (i==nc) // la colonne nc correspond à la colonne que l'utilisateur veut regarder
		{
			for (j=0; j<=nbl-1; j++) // tri croissant ?
			{
				if (K[i][j]<=K[i][j+1])
				{
					triee=true;
				}
				else
				{
					triee=false;
					j=nbl-1;
				}
			}
			if (triee==true) return true; // ordonnée dans le sens croissant donc pas besoin de continuer => on retourne true
			else
			{
				for (j=0; j<=nbl-1; j++) //tri décroissant ?
				{
					if (K[i][j]>=K[i][j+1])
					{
						triee=true;
					}
					else 
					{
						triee=false;
						j=nbl-1;
					}
				}
				return triee;
			}
		}
	}
}

Merci d'avance

[_zzyx_]

(Remarques préliminaires)
* Ton code est en C et tu es sur le forum C++ mais c'est pas bien grave
* Indentes ton code avec un nombre fixe d'espace (généralement 2 ou 3) plutôt que des tabs
* Pourquoi tu boucles sur les colonnes alors que tu travailles sur une colonnes fixes ?
*Pourquoi tu fais deux boucles alors que un suffit ? en général la mémoire est moins chère que le temps CPU

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
// début de la fonction et tests de rigueurs 
bool Growing= true; 
bool Ungrowing= true; 
int previouselement=mat[col][0];
for (int i=0; i<numline; i++) { 
  if (mat[col][i]<=previousElement) Ungrowing = true; 
  else Ungrowing = false;
  if (mat[col][i]>= previousElement) Growing = true;
  else Growing = false;
  previouselement=mat[col][i];
  if (!Growing && !UnGrowing) break; //Casse la boucle si ni croissant ni décroissant
}
return Growing || UnGrowing; //retourne true si l'une des options est true;

[Iradrille]

* Indentes ton code avec un nombre fixe d'espace (généralement 2 ou 3) plutôt que des tabs
*Pourquoi tu fais deux boucles alors que un suffit ? en général la mémoire est moins chère que le temps CPU

L'éternel débat tab vs espaces, je suis un fervent défenseur des tabs, mais tant que l'indentation est cohérente (tabs ou espaces utilisés partout), il n'y à pas de problèmes. Après c'est une question de préférences et d'habitudes.

Par contre les accès mémoire sont généralement bien plus chers que le temps CPU.

Pour continuer sur le "style du code", je pense que

Code :

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

1
2
3
4
for (int i=0; i<numline && (Growing || UnGrowing); i++) { 
 
// ou
while(i<numline && (Growing || UnGrowing)) {

est préférable à un if(...) break;.

Sinon ton algo est bon, la boucle devrait cependant commencer à i==1, il y à un tour de boucle inutile ici.