A voir également:
- Inversion dans un tableau
- Tableau croisé dynamique - Guide
- Tableau ascii - Guide
- Comment faire un tableau - Guide
- Trier un tableau excel - Guide
- Comment imprimer un tableau excel sur une seule page - Guide
3 réponses
kilian
Messages postés
8731
Date d'inscription
vendredi 19 septembre 2003
Statut
Modérateur
Dernière intervention
20 août 2016
1 527
21 nov. 2008 à 12:27
21 nov. 2008 à 12:27
Salut,
Effectivement j'aurais bien une idée, qui suivrait un peu la philosophie de la recherche dichotomique ou du tri dichotomique...
C'est un exo que tu dois faire?
Effectivement j'aurais bien une idée, qui suivrait un peu la philosophie de la recherche dichotomique ou du tri dichotomique...
C'est un exo que tu dois faire?
votre question n'est pas claire
pour cherche le nombre des inversions possible d'un tableau (l'algorithme)
il faut définire exactement qui ce que c'est une inversion
pour cherche le nombre des inversions possible d'un tableau (l'algorithme)
il faut définire exactement qui ce que c'est une inversion
si le sens de votre question est le suivant :
par exemple :
SI T = 4, 5, 3, 1
on a :
4>3
4>1
5>3
5>1
3>1
donc :
le nombre des inversion est 5
et l'algorithme est la suivante :
nb-inversion =0
pour i =1 à taille-T faire
pour j = i+1 à taille-T faire
si T(i)>T(j)
nb-inversion =nb-inversion+1
fin si
fin pour
fin pou
c'est simple.......
reponder moi
par exemple :
SI T = 4, 5, 3, 1
on a :
4>3
4>1
5>3
5>1
3>1
donc :
le nombre des inversion est 5
et l'algorithme est la suivante :
nb-inversion =0
pour i =1 à taille-T faire
pour j = i+1 à taille-T faire
si T(i)>T(j)
nb-inversion =nb-inversion+1
fin si
fin pour
fin pou
c'est simple.......
reponder moi
21 nov. 2008 à 13:18