Tableau exercice 5

21 novembre 2007 à 11:21:00

Salutation,
bon voilà, à l'exercice 5, je creais une fonction pour organiser les données du tableau:

void ordonnerTableau (long *tableau, long tTab)
{
do
{
long i, temp=0;
for (i=0; i<tTab; i++)
{
if (tableau[i]>tableau[i++])
{
temp=tableau[i++];
tableau[i++]=tableau[i];
tableau[i]=temp;
}
}
}
while (! tableau[1]<tableau[2]<tableau[3]<tableau[4]);
}

cependant, le programme bugue, et je ne trouve pas mon erreur :/

J'ai aussi essayé de creer des chiffres aleatoire pour mon tableau avec une fonction utilisant srand (comme pour plus ou moin), pourtant il affice 4 fois le même chiffre :/

#include <time.h>
void generationNombre (long *tableau, long tTab)
{
long i;
for (i=0; i<tTab; i++)
{
const long MAX=50, MIN=1;
srand(time (NULL));
tableau[i]=(rand() % (MAX-MIN+1))+MIN;
}
}

Le probleme est que ce sont 4 chiffres identiques qui sont générés

War - Yor

21 novembre 2007 à 12:14:30

Bonjour, pour commencer LES BALISES C sinon c'est moche et très peu lisible :colere2:

Voila maintenant je pense que tu devais au lieu de mettre :

tableau[i++]

utilisé :

j = i + 1
tableau[j]

Voila, car en plus, par la suite tu tilise i+1 dans l'indice de ton tableau

Après utilise deux boucle for imbriquées, une parcourant un tableau avec i et l'autre avec j (j = i + 1) et à chaque tour de boucle vérifie si tableau[i] (qui correspond à une valeur affichée avant tablea[j]) est supèrieure à tableau[j] et donc à ce moment utilise un algorithme basique de permutation :

Essaye de trouver tout seul, le tien est faux ^^

Pense qu'il faut que ta permutation respecte ce principe :

- La valeur de tableau[i] prend la valeur de tableau[j]
- La valeur de tableau[j] prend la valeur de tableau[i]

Je ne sais pas si tu la vu mais il y'a un problème, si tableau[i] prend la valeur de tableau[j] et qu'après tableau[j] reprend la valeur de tableau[i], en aucun cas il y aura une permutation.
Il faut donc que tu trouve le moyen d'isoler la valeur de tableau[i] avant la permutation.

J'ai fait en vitesse un shéma pour te montrer comment sa marche, en espérant que sa t'aidera

Voila

Cordialement War - Yor.

EDIT : J'édite mon message pour dire que cette technique de tri par ordre croissant a été choisie par M@teo pour sa simplicité à être codé mais je ne pense pas que sa soit une méthode adapté à des très gros tableau.
Effectivement, un tri d'un tableau tel que :

long int tableau[8000] = {0}

avec la technique de permutation, le programme prendrait trop de temps à faire le tri, c'est pour que si tu cherche à trier un grand tableau cherche sur le web un algorithme de tri plus sophistiqué ou code le tien

norgong

21 novembre 2007 à 14:26:48

Merci pour tes conseils, j'ai reussi à ordonner le tableau
grace en modifiant la fonction:

void ordonnerTableau (long *tableau, long tTab)
{
long i, temp=0, j=0;
for (i=0; i<tTab; i++)
{
for (j=i+1; j<tTab; j++)
{
if (tableau[i]>tableau[j])
{
temp=tableau[j];
tableau[j]=tableau[i];
tableau[i]=temp;
}
}
}
}

Et là les chiffres s'ordonnent. Par contre j'essaye encore de comprendre
pourquoi ça marche maintenant alors que ça ne marchait pas avant :/.

T'auras pas un pti conseil pour mes chiffres aleatoires? ;o)

edith: j'ai supprimé la boucle while est ça marche aussi :). Mais je ne comprends pas trop pourquoi... j'y retourne

War - Yor

21 novembre 2007 à 15:11:46

Alors voila ta fonction :

void ordonnerTableau (long *tableau, long tTab)
{
do
{
long i, temp=0;
for (i=0; i<tTab; i++)
{
if (tableau[i]>tableau[i++])
{
temp=tableau[i++];
tableau[i++]=tableau[i];
tableau[i]=temp;
}
}
}
while (! tableau[1]<tableau[2]<tableau[3]<tableau[4]);
}

Tu n'utilise pas le type de boucle, tu utilise do alors que pour parcourir un tableau c'est bien mieux les boucles for

Ensuite tu incrémente tableau[j] à la variable temp alors que tu devrais incrémente tableau[i] à cette variable pour l'isoler.
Ensuite maintenant que tu as isolé tableau[i] dans une variable tu peux modifier la valeur de tableau[i] directement en lui attribuant la valeur de tableau[j] donc tableau[i] = tableau[j] et c'est la que temp qui vaut tableau[i] va nous être utile car elle contient la valeur de tableau[i] et on peut donc incrémenter la valeur de temp à tableau[j].

C'est bien se que tu fais ici, sauf que tu inverse (mais sa reste correct)

void ordonnerTableau (long *tableau, long tTab)
{
long i, temp=0, j=0;
for (i=0; i<tTab; i++)
{
for (j=i+1; j<tTab; j++)
{
if (tableau[i]>tableau[j])
{
temp=tableau[j];
tableau[j]=tableau[i];
tableau[i]=temp;
}
}
}
}

Voila.

Cordialement War - Yor.

norgong

21 novembre 2007 à 15:20:38

rooooooooooooh j'ai compris mes erreurs
Encore merci pour ton aide

War - Yor

21 novembre 2007 à 16:07:17

Tu as compris tes erreurs, c'est bien mais as tu compris le comment du pourquoi du code et c'est là ou réside le problème.
Il faut que tu es compris pourquoi tu avez codé comme ça, sinon sa ne sert à rien

A bientôt !

Cordialement War - Yor.