A voir également:
- Algorithme tableau
- Tableau word - Guide
- Tableau ascii - Guide
- Tableau croisé dynamique - Guide
- Trier tableau excel - Guide
- Imprimer tableau excel sur une page - Guide
2 réponses
nicocorico
Messages postés
799
Date d'inscription
dimanche 19 juin 2011
Statut
Membre
Dernière intervention
3 juillet 2018
138
10 sept. 2011 à 07:53
10 sept. 2011 à 07:53
Corriger impose d'avoir une base, mais bon passons...
L'exercice est très simple, il suffit d'avoir 2 indexs, mettont 'First' et 'Last'.
Au début 'First' pointe sur le 1er élément et 'Last' sur le dernier,
et tant que 'First' < 'Last' on :
- inverse les éléments des 2 indexs,
- incrémente 'First' et décrémente 'Last'.
L'exercice est très simple, il suffit d'avoir 2 indexs, mettont 'First' et 'Last'.
Au début 'First' pointe sur le 1er élément et 'Last' sur le dernier,
et tant que 'First' < 'Last' on :
- inverse les éléments des 2 indexs,
- incrémente 'First' et décrémente 'Last'.
S'il s'agit d'un tableau d'expressions de type non integer (string ou char) :
Il faut également utiliser une variable de stockage pour l'élément à déplacer (disons qu'elle s'appelle nb).
Tu crée une boucle parcourant la moitié du tableau seulement! Sinon tu vas inverser puis réinverser et retomber sur ton tableau original.
soit n ta position dans la boucle, et tl la taille de ton tableau
Pour chaque boucle :
1) tu stocke ton élément tl-n dans nb
2) tu remplace la valeur de tl-n par n
3) tu remplace la valeur de n par celle stockée dans nb
Il faut également utiliser une variable de stockage pour l'élément à déplacer (disons qu'elle s'appelle nb).
Tu crée une boucle parcourant la moitié du tableau seulement! Sinon tu vas inverser puis réinverser et retomber sur ton tableau original.
soit n ta position dans la boucle, et tl la taille de ton tableau
Pour chaque boucle :
1) tu stocke ton élément tl-n dans nb
2) tu remplace la valeur de tl-n par n
3) tu remplace la valeur de n par celle stockée dans nb
KX
Messages postés
16760
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
12 février 2025
3 020
10 sept. 2011 à 14:20
10 sept. 2011 à 14:20
Pourquoi "de type non integer" ?
Cet algorithme doit fonctionner pour n'importe quels éléments contenus !
Cet algorithme doit fonctionner pour n'importe quels éléments contenus !
KX
Messages postés
16760
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
12 février 2025
3 020
Modifié par KX le 10/09/2011 à 14:32
Modifié par KX le 10/09/2011 à 14:32
Je ne vois pas en quoi celui de nicocorico fonctionnait uniquement avec des integer...
Il a la même méthode que toi à part que plutôt de recalculer "tl-n" à chaque fois, il prend un m=tl qu'il décrémente au fur et à mesure jusqu'à avoir m<n (c'est à dire m==n==tl/2 à +/-1 près)
Mais bon les résultats sont identiques dans les deux cas, et la complexité aussi ^^
Il a la même méthode que toi à part que plutôt de recalculer "tl-n" à chaque fois, il prend un m=tl qu'il décrémente au fur et à mesure jusqu'à avoir m<n (c'est à dire m==n==tl/2 à +/-1 près)
Mais bon les résultats sont identiques dans les deux cas, et la complexité aussi ^^
