Vous pouvez me dire ce que vous pensez de cet algo
je compte l´include cette fonction dans une classe "permutation" qui contient un vecteur v de "taille" éléments et qui donnera la permuation suivante. Ce qui permettra de faire passer le vecteur v par successivement chacune des parmutations possibles...
suivant()
{
int i;
for(i=0;v[i]>v[i+1] && i<taille-1;i++); //sans contenu
if(i==taille-1)
{
for(int j=0;j<taille;j++)
v[j]=j;
}
else if(i==0)
{
int c=v[0];
v[0]=v[1];
v[1]=c;
}
else
{
int j;
for(j=0;v[j]>v[i+1];j++); //sans contenu
int c = v[j];
v[j]=v[i+1];
v[i+1]=c;
for(j=0;j<(i+1)/2;j++)
{
c=v[j];
v[j]=v[i-j];
v[i-j]=c;
}
}
if((i%4==3)||(i%4==0))
signature = -signature;
}