Discussion :

[13efan]

a vous
Je me lance dans le C et j'ai un petit souci mon programme qui utilise le tri à bulles. J'affiche le tableau avant et après le tri mais il n'y a aucun changement entre les deux affichages.
Je vous donne le code du tri :

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
43
44
45
46
47
48
49
50
51
52
53
54
55
56
 
#include <stdio.h>
#include <stdlib.h>
 
int main()
{
    int j,i,t,n,T[100]= {0};
 
                     /* Saisie du tableau */              
 
    printf("Entrez le nombre de cases du tableau : ");
    scanf("%d",&n);
    for(i=0 ; i<n ; i++){
        printf("Entrez le nombre n#%d : ",i);
        scanf("%d",&T[i]);
    }
 
                     /* Affichage du tableau */
 
    printf("Tableau non trie : \n");
 
    for(i=0 ; i<n ; i++)
        printf("T[%d]\t",i);
    printf("\n");
    for(i=0 ; i<n ; i++)
        printf("%d\t",T[i]);
 
                      /* Tri du tableau */
 
    for (i=(n-1) ; i>0 ; i--);{
        for (j=0 ; j<(i-1) ; j++){
            if (T[j]>T[j+1]){
                t=T[j];
                T[j]=T[j+1];
                T[j+1]=t;
            }
        }
    }
    printf("\n");
 
                       /* Affichage du tableau */ 
 
    printf("Tableau trie : \n");
 
    for(i=0 ; i<n ; i++){
        printf("T[%d]\t",i);
    }
    printf("\n");
    for(i=0 ; i<n ; i++){
        printf("%d\t",T[i]);
    }
 
 
 
    return 0;
}

J'espère que vous m'aiderez a trouver le problème

[ram-0000]

Faute de débutant, tu vas t'en vouloir

Code ton code :

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

for (i=(n-1) ; i>0 ; i--);{

Tu exécutes une boucle de n-1 à 0 et tu exécutes l'instruction suivante c'est à dire ";" donc rien (si si regarde bien).

Au fait, ce n'est pas tout à fait un tri à bulle, il manque une condition de sortie de ta boucle principale (regarde cet article wiki, il y a même le code)

[13efan]

Faute de débutant, tu vas t'en vouloir

Merci autant de temps à essayer de résoudre ce qu'il n'allait pas alors qu'il t'as fallut 5min pour trouver .
En fait c'est un algo qu'on nous à donner en cours et j'ai essayé de le transcrire en C mais il n'y a pas de condition de sortie.

[ram-0000]

Et on n'oublie pas le bouton pour faire propre

[Obsidian]

Merci autant de temps à essayer de résoudre ce qu'il n'allait pas alors qu'il t'as fallut 5min pour trouver

Ne t'inquiète pas. Les experts ont tous été débutants et ils détectent ce genre d'erreurs d'autant plus vite qu'ils y ont eux-même passé du temps ! :-)