tri par permutation Fermé

Question

Bonjour,tout le monde je tiens vraiment a demander votre aide afin d'etre  capable de comprendre un algorithme de tri par permutation.
Exemple + explication SVP

faith cure · Accepted Answer

salut simsimow je souhaite que ça que tu veux c'est un algorithme Le tri par permutation : POUR i ALLANT DE 1 A 9 FAIRE SI (TAB (i+1) < TAB (i)) ALORS Abouger reçoit TAB (i+1) j reçoit 1 ; TanQue ((j < i) ET (TAB (j) < TAB (i+1))) Faire j reçoit j+1 Fin Tant Que POUR k ALLANT DE i+1 A j+1 PAS –1 Faire TAB (k) reçoit TAB (k-1) FinPour TAB (j) reçoit abouger Fin SI Fin Pour et en langage C essaies: #include void main(void) { int v[50]; /* tableau donné */ int N; /* dimension */ int I; /* rang à partir duquel A est trié */ int J; /* indice courant */ int AIDE; /* permutation */ int FIN; /* dernière permutation. */ /* Entrée du tableau */ printf("Dimension du tableau : "); scanf("%d", &N ); for (J=0; J0 ; I=FIN) { FIN=0; for (J=0; Jv[J+1]) { FIN=J; AIDE=v[J]; v[J]=v[J+1]; v[J+1]=AIDE; } } /* résultat */ printf("Tableau trie : "); for (J=0; J

giheller · Answer

bonsoir,

on compare deux éléments ( le 1er et le second) et on ler permute pour avoir en premier le plus petit des deux.
puis on compare le nouveau premier avec le 3 ème
ainsi de suite

qaund on a comparé le 1er avec le dernier, on recommence MAIS cette fois en partant du second
on compare donc le second avec le troisière et ainsi de suite

le tri est terminé quand on ne fait plus aucune permutation.

Mopra-L · Answer

Hum...T'es sûr, giheller ?

Si la 2eme fois, on commence par le second, le plus petit ne risque pas d'être le 1er

Si t'es 4 - 5 - 2 - 7

Ça donne au début 4 - 2 - 5 - 7

Et au 2eme tour...pareil :/

Je dirais plutôt qu'il faut recommencer le même procédé, en commençant par le 1er, un nombre de fois égal au nombre d'élément

giheller · Answer

non car quand on compare le 1er avec le troisème dans ton exemple, le 3 eme devient le premier

4 5 2 7
au premier passge 
4 5 -> on change pas
4 2 on change
on a alors
2 5 4 7
 puis le 1err avec le suivant c'est
2 7 -> on change pas

on a terminé : second passage à partire du second soit :
5 et 4 -> on inverse
on a alors 2 4 5 7
on continue néanmoins et comme on a plus d'inversion on s'arrête

simsimow · Answer

est ce que tu peux m'ecrire un algorithme de tri par permutation ce sera facile a comprendre stp

giheller · Answer

C'est pas bien de faire les exercices des autres !
ce n'est plus de l'aide.

simsimow · Answer

erci faith crue c'est vraiment gentil

simsimow · Answer

mais pour comprendrre quelque chose il faut des exemple mon cher 
n'est ce pas

giheller · Answer

le code n''est pour moi pas un exemple.
peut être n'est ce pas ce que tu feras mais beaucoup ici se contente de pomper les codes sans chercher à en comprendre une seule ligne.

une preuve c'est qu'un algorithme peut être traduit en n'importe quel langage (y compris en français) en ensuite être codé dnas un lanage de programmation quel qu'il soit.

simsimow · Answer

ne t'inquite pas cher giheller car je suis du genre bosseur donc je me contente pas de copier coller mais plutot de chercher plus.
et merci encore pour ton aide

giheller · Answer

c'est tout à ton honneur, bonne continuation.

holow1 · Answer

bonjour ,

https://selkis.developpez.com/tutoriels/algo/Exemples/#LIV.3

Adnane91 · Answer

qui'l est la difference entre le tri par bulle et le tri par permutation ?

Tri par permutation

13 réponses

Discussions similaires