Discussion :

[CoeurDeLion]

Bonjour
Je reprend tout juste C après une pause de plusieurs années j'ai essayé d'écrire un Programme qui trie un Tableau de int, voila ce à quoi mon travail a aboutit pourriez us me donner vos avis s'il vous plaît ?

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
#include <stdlib.h>
#include <stdio.h>
int trier(int matrice[])
{
    int size = sizeof(matrice)/sizeof(int);
    int sortie[size] = {0};
    int increment = 0;
    while !(empty(matrice))
    {
        int maximum = 0;
        for(int compteur = 0; compteur < size; compteur++)
        {
            if(matrice[compteur] > maximum)
            {
                maximum = matrice[compteur];
            }
        }
        sortie[increment] = maximum;
        increment++;
 
    }
}
 
int empty(int matrice[])
{
    int size = sizeof(matrice)/sizeof(int);
    for(int compteur = 0; compteur < size; compteur++)
    {
        if(matrice[compteur] != -)
            return 0;
    }
    return 1;
}

[Proteiforme]

Je ne sais pas ce que tu essais de faire, mais en l'etat tes fonctions ne servent à rien.

Il aurait fallu que tu explicites ce que tu souhaitais faire, si c’était juste trier un tableau de int comme dans ton énoncé alors ton code est inutilement compliqué.

[edgarjacobs]

Hello,

Ligne 5, sizeof(matrice)/sizeof(int) ne va pas donner la bonne valeur (enfin si, mais pas celle à laquelle tu penses). matrice, dans la fonction trier, est un pointeur, et donc size va prendre la valeur sizeof(int *)/sizeof(int)

[Sve@r]

Bonjour

Code :

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

1
2
3
4
5
6
7
8
9
10
int empty(int matrice[])
{
    int size = sizeof(matrice)/sizeof(int);
    for(int compteur = 0; compteur < size; compteur++)
    {
        if(matrice[compteur] != -)
            return 0;
    }
    return 1;
}

Déjà je ne pige pas le if matrice[compteur] != -. Serait-ce "-1" que tu cherches ?
Admettons. Mais cela amène alors la réflexion que ton tableau d'int n'a pas le droit d'utiliser la valeur "-1" puisqu'elle te sert de flag. Ou alors tu ne gères que des positifs et là ça va mais tous ces éléments il serait utile que tu nous le dises au lieu de nous laisser les deviner.
Accessoirement si "-1" sert de flag, tu as alors le droit de t'en servir pour déterminer la taille de ton tableau au lieu de ce sizeof(matrice)/sizeof(int) qui, comme le dit edgarjacobs, ne peut pas fonctionner.

Et pour finir, contrairement à ce que son nom laisse croire, cette fonction ne vérifie pas que ton tableau est vide mais juste s'il contient "-1" quelque part (ce qui n'est pas du tout la même chose !!!)

j'ai essayé d'écrire un Programme qui trie un Tableau de int,

Oui mais qui trie comment ? sur place ? dans un second tableau ? ça aussi il faut le dire !!!

Code c :

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
int trier(int matrice[])
{
    int size = sizeof(matrice)/sizeof(int);
    int sortie[size] = {0};
    int increment = 0;
    while !(empty(matrice))
    {
        int maximum = 0;
        for(int compteur = 0; compteur < size; compteur++)
        {
            if(matrice[compteur] > maximum)
            {
                maximum = matrice[compteur];
            }
        }
        sortie[increment] = maximum;
        increment++;
 
    }
}

Cette fonction trie que dalle. Elle se contente de récupérer n fois le maximum de ton tableau pour le stocker n fois dans "sortie". Et étant donné que "matrice" n'est jamais modifié, le while !(empty(matrice)) (avec là aussi une super erreur de syntaxe) c'est boucle infinie.