problème de compréhension pour ce code

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : problème de compréhension pour ce code

lassault1

Bonjour a tous

J'ai un petit problème de compréhension pour ce code :

Le -1 de la boucle for (i = 0; i < tailleTableau-1; i++) sert a ne sortir du tableau car cette boucle parcourt le tableau donc le -1 est indispensable... j'ai compris c'est ok!

Mais le -1 de la boucle for (j = 0; j < tailleTableau-1; j++) ne sert a rien car cette boucle ne parcourt pas le tableau met permet de répéter la 1ere boucle.. Alors pourquoi mettre le -1 dans cette boucle?

Code :

int main(int argc, char *argv[])
{
long tableau[10] = {2, 4, 3, 1, 15, 6, 9, 16, 19, 12};
long i = 0;
ordonnerTableau(tableau, 10);
for(i = 0; i < 10; i++)
{
printf("%ld\n", tableau[i]);
}
return 0;
}
void ordonnerTableau(long tableau[], long tailleTableau)
{
long i = 0, j = 0, a = 0;
for(j = 0; j < tailleTableau-1; j++)
{
for(i = 0; i < tailleTableau-1; i++)
{
if(tableau[i] > tableau[i+1])
{
a = tableau[i+1];
tableau[i+1] = tableau[i];
tableau[i] = a;
}
}
}
}

Message édité par lassault1 le 29-03-2010 à 17:29:20

Publicité

snafu8

Je comprends pas ta question. En C, les indices de tableau partent de 0, donc si ton tableau a 10 cases (cf. déclaration), pour le parcourir, tu dois décrire les indices 0, 1, 2, 3, 4, 5, 6, 7, 8 et 9. C'est à dire de 0 à (taille du tableau - 1).

Le gros problème du code que t'as collé, c'est que tu fais une première boucle for(j), mais que t'utilises jamais le j en question.

Trap D

Pour gagner une itération. De toute façon ce tri n'est pas optimisé, alors une boucle de plus ou de moins ...

Message édité par Trap D le 29-03-2010 à 18:17:53

Trap D

snafu8 >> C'est le tri bulle, version de base sans aucune optimisation, donc la première boucle est obligatoire.

Message cité 1 fois

lassault1

Trap D a écrit :

snafu8 >> C'est le tri bulle, version de base sans aucune optimisation, donc la première boucle est obligatoire.

Merci Trap..

Alors le -1 de la boucle for (j = 0; j < tailleTableau-1; j++) ne sert a rien car cette boucle ne parcourt pas le tableau met permet de répéter la 1ere boucle.. Alors pourquoi mettre le -1 dans cette boucle?

Un Programmeur

Pour répéter la boucle tailleTableau-1 fois parce que ce n'est pas nécessaire de la répéter plus (la boucle intérieure place au moins un élément à sa place et dans un contexte tel qu'il ne sera plus déplacé)

---------------
The truth is rarely pure and never simple (Oscar Wilde)

lassault1

Donc le fait de mettre -1 dans la 1ere boucle (j = 0; j < tailleTableau-1; j++) cela va permettre de faire une boucle en moins?

Par contre mettre -1 dans la 2eme boucle (i = 0; i < tailleTableau-1; i++) est indispensable pour ne pas sortit du tableau.

J'ai essayé de (j = 0; j < 1000; j++) et cela fonctionne parfaitement..

Je comprend plus rien..

Message cité 1 fois

darkiller666

lassault1 a écrit :

dans ton exemple tu donnes un tableau d'entiers avec 10 elements, et si tu regardes dans la seconde boucle tu compares

Code :

if(tableau > tableau[i+1])

donc si, i arrive a 9 , tu vas comparer tableau[i]<==>tableau[i+1] donc [i]tableau[9]<==>tableau[10] et tu risque d'avoir un joli SEGFAULT ^^ ou bien valgrind va te gueuler dessus car la dernière case de ton tableau est tableau[9].
dans un algo pareil, un tour de boucle en plus ou en moins ne se verra pas du tout, c'est juste pour eviter que tu ailles trop loin dans ta memoire.
Lance valgrind et il me semble qu'il va te dire "invalid read [...]".

Je peux te proposer autre chose:

Code :

i = 0;
while (i < (tailleTableau-1)) // comme ca on ne comparera que tableau[8] et tableau[9] si le reste est en ordre
{
if(tableau[i] > tableau[i+1])
{
a = tableau[i+1];
tableau[i+1] = tableau[i];
tableau[i] = a;
i = 0; // on recalcule tout le tableau car on a modifie des elements
}
else
i++;
}

Dite moi si vous voyez une faute dans mon algo.

Message édité par darkiller666 le 01-04-2010 à 23:48:33

rufo

Pas me confondre avec Lycos!

Lassault1, t'es un peu gonflé d'ouvrir un 2ième topic pour le même code qu'on t'as déjà expliqué dans l'autre en long, en large et en travers, surtout pour un algo aussi simple
http://forum.hardware.fr/hfr/Progr [...] 8344_1.htm

---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta

FORUM HardWare.fr

Programmation

problème de compréhension pour ce code

Sujets relatifs
Auto-completion Code::Blocks pour la SDL	Problème de rotation d'un clip en AS3
commande sed problème	[fpdf] Probleme d'encodage
Menu CSS déroulant, problème IE8	problème dans une boucle (masquer les lignes vides)
Problème avec preg_match et expressions régulières	[resolu] Problème API Google maps / file_get_contents disabled
Problème de copie d'image avec curl	Probleme récursivité XSLT
Plus de sujets relatifs à : problème de compréhension pour ce code

Page générée en 0.055 secondes