Téléchargement
illégal
Posez votre question Signaler

Algorithme de tri [Résolu]

limbergh 650Messages postés 8 juillet 2007Date d'inscription 29 juin 2010Dernière intervention - Dernière réponse le 26 déc. 2007 à 19:30
Bonjour,
je ne comrend pas les deux dernières lignes d'un algorithme de tri (tri par selection directe),
si quelqu'un peut me l'expliquer ce serait impeccable.
for (i=imin+1;i<=imax; i++)
{
xtemp = T[i-1];
itemp=i-1;
for (j=i; j <=imax; j++)
if (T[j] < xtemp)
{
xtemp = T[j];
itemp = j;
}
T [itemp] = T [i-1];
T [i-1] = xtemp;
}
je ne comprend pas ces deux lignes ci...
T [itemp] = T [i-1];
T [i-1] = xtemp;
Lire la suite 

Algorithme de tri »

Suggestions
13 réponses
Réponse
+1
moins plus
c'est pour echanger deux valeur

T [itemp] = T [i-1]; ça veut dire que tu met dans T[j] la valeur de T[i-1] parce que itemp = j

T [i-1] = xtemp; la tu met dans dans T[i-1] la valeur de T[j] avant la premiere modification parce que xtemp= T[j]
Ajouter un commentaire
Réponse
+0
moins plus
C'est du langage "C"
Ajouter un commentaire
Réponse
+0
moins plus
salut,
au début del'algorithme on met
xtemp = T[i-1];
itemp=i-1;
on donne donc une valeur pour xtemp et itemp
ensuite on redonne
xtemp = T[j];
itemp = j;
pourquoi on donne deux valeur différentes à xtemp et itemp?
Ajouter un commentaire
Réponse
+0
moins plus
c'est pour faire la comparaison entre T[j] et T[i-1] ici if (T[j] < xtemp) comme xtemp vaut T[i-1] a ce moment
Ajouter un commentaire
Réponse
+0
moins plus
re,
ok après le if on dit que
T[j] va dans xtemp et j dans itemp
ce que je comprend pas c'est ce que vient faire la le T [itemp]

encore merci pour tes explications mype
Ajouter un commentaire
Réponse
+0
moins plus
ce moment T[itemp] = T[j] donc ça permet de metre la valeur de T[i-1] dans T[j]
Ajouter un commentaire
Réponse
+0
moins plus
je pense avoir compris mais à ton avis, peut-on écrire dans cet algorithmeT[i] à la place de T[itemp]
Ajouter un commentaire
Réponse
+0
moins plus
non tu peux metre T[j] a la place de T[itemp]
Ajouter un commentaire
Réponse
+0
moins plus
si on peut mettre T[j]à la place de T[itemp], on peut mettre T[i] vu que dans la boucle "fo"r on dit que j=i...
ou alors j'ai loupé un épisode dans l'algorithme...
Si oui peux-tu me dire ou?

Merci d'avanve
Ajouter un commentaire
Réponse
+0
moins plus
la boucle ça veut dire que j=i au debut mais ça evolue j n'est pas tout le temps egal a i
Ajouter un commentaire
Réponse
+0
moins plus
ok, encore merci pour tes explications
Ajouter un commentaire
Réponse
+0
moins plus
de rien content de tavoir aidé ;)

si t'as plus de probleme n'oublie pas de metre resolu
Ajouter un commentaire
Réponse
+0
moins plus
non je n'oublie pas et je pense l'avoir fais
Ajouter un commentaire
Ce document intitulé « algorithme de tri » issu de CommentCaMarche (www.commentcamarche.net) est mis à disposition sous les termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette page, dans les conditions fixées par la licence, tant que cette note apparaît clairement.
Dossier à la une
Passage au tout numérique : quel coût pour les particuliers ?