Tri à bulle

[invitef151616d]

Bonsoir ,
je suis un débutant en langage C , je voulais essayer de compiler un programme de tri à bulle je connais son principe, mais lors de la compilation il m'arrive des erreurs que j'arrive pas a les détecter voila ce que j'ai écrit

#include<stdio.h>
#define N
#define VRAI 1
#define FAUX 0
void tri_a_bulle(int T[])
{   int i,permute,N;
for (i=0;i<N-2;i++)
{permute=VRAI   ;
while ((i>0)!=0&&(permute=VRAI)!=0)
{permute=FAUX ;
if (T[i]>T[i+1]) 
{T[i]=T[i+1]; permute=VRAI ;}
N=N-1; 
}}}
void main ()
{ int N;int T[N];
printf("donnez la longueur de tableau");
scanf("&N");
for (i=0,i<N,i++)
{printf("T[%d]=",i};
scanf("&T[i]");}
tri_a_bulle(T);
}

Cordialement
-----

[Jack]

mais lors de la compilation il m'arrive des erreurs que j'arrive pas a les détecter

Tu ne penses pas que le minimum serait de nous communiquer les erreurs générées ???????

C'est bien d'avoir pensé aux balises code, mais si le code n'est pas indenté correctement, je ne cherche plus à le lire. Fais un effort de présentation!

[invitef151616d]

voilà

#include<stdio.h>
#define N
#define VRAI 1
#define FAUX 0

void tri_a_bulle(int T[])
{
    int i,permute,N;
      for (i=0;i<N-2;i++)
           {permute=VRAI   ;
           while ((i>0)!=0&&(permute=VRAI)!=0)
                   {
                    permute=FAUX ;
                    if (T[i]>T[i+1]) 
                       {
                         T[i]=T[i+1]; permute=VRAI ;
                       }
                     N=N-1; 
                     }
         }
}
//---------Fonction principale-----------------
void main ()
{ 
int N,T[N];
printf("donnez la longueur de tableau");
scanf("&N");
      for (i=0,i<N,i++)
     {
        printf("T[%d]=",i};
        scanf("&T[i]");
      }
tri_a_bulle(T);
}

et voici les erreurs que j'ai sachant que je compile dans turbo C

Merci d'avance

[Jack]

C'est mieux

Mais que d'erreurs! Il faut que tu te renseignes davantage sur la syntaxe du C avant de t'attaquer à des algos tels que ceux de tri Par exemple:
- revoir comment on utilise scanf
- tu n'aurais pas oublié la valeur de N dans la ligne #define N?
- du coup N n'étant pas définie, il n'est pas possible de déclarer le tableau T[N], ce que dis bien le compilateur (size of T is unknow)
- Il n'est pas possible de définir dynamique la taille de ton tableau, donc pas question de faire saisir N au clavier
etc

et au niveau de la fonction de tri, il est d'usage de passer la taille du tableau en paramètre au lieu d'utiliser une constante ou une variable globale

Allez hop, tu as du pain sur la planche

[A voir en vidéo sur Futura]

[invitef151616d]

Merci beaucoup mais malheureusement il me reste cette erreur là :
constant expression required in function main dans la ligne que j'ai marqué ci dessous par un commentaire .(que le compilateur a pointé sur )

#include<stdio.h>
#define VRAI 1
#define FAUX 0

void tri_a_bulle(int T[],int N)
{   
int i,permute;
for (i=0;i<N-2;i++)
    { 
       permute=VRAI   ;
       while ((i>0)!=0&&(permute=VRAI)!=0)
           {
             permute=FAUX ;
             if (T[i]>T[i+1]) 
                { 
                  T[i]=T[i+1]; 
                  permute=VRAI ;
                }
             N=N-1;
           }
    }
}
void main () //---fonction--principale--
{ 
int N,T[N],i; // l'erreur------est-----ici-----dans----cette------ligne----------
printf("donnez la longueur de tableau");
scanf(&N);
for ( i=0;i<N;i++)
    {
      printf("T[%d]=",i);
      scanf(&T[i]);
    }
tri_a_bulle(T[N],N);
}

[Jack]

C'est ce que j'ai expliqué plus haut:

Il n'est pas possible de définir dynamique la taille de ton tableau, donc pas question de faire saisir N au clavier

N doit être défini à la compilation, ce qui explique le message d'erreur indiquant que N doit être une constante.

[pm42]

C'est ce que j'ai expliqué plus haut:N doit être défini à la compilation, ce qui explique le message d'erreur indiquant que N doit être une constante.

Dans le cas présent, je pense que c'est surtout l'utilisation de N pour définir la taille du tableau alors que N n'a pas encore été initialisé qui pose problème je crois. 1ère ligne du main.

Ensuite, le reste du code contient encore de nombreuses "erreurs" comme :

&&(permute=VRAI)!=0

qui ne sert à rien parce que toujours vrai et dont je me demande si l'intention n'était pas de mettre == plutôt que =.

Ou le

(i>0)!=0

qui devrait simplement être i>0.

[Jack]

Dans le cas présent, je pense que c'est surtout l'utilisation de N pour définir la taille du tableau

C'est à peu près ce que je viens de dire.

alors que N n'a pas encore été initialisé qui pose problème je crois. 1ère ligne du main.

Même si N avait été initialisée, ça na serait pas passé à la compil, puisque l'expression définissant la taille du tableau lors de sa déclaration doit être une constante, en tout cas en C99.
Je sais que la norme C++11 autorise désormait des expression non constantes entre les crochets, et peut-être la norme C11 le permet-elle également, mais en l'occurrence, il s'agit d'un compilateur turbo C, donc aucune chance de suivre la norme C11