Tri algorithme informatique
Résolu/Fermé
mezzo915
Messages postés
25
Date d'inscription
mardi 15 septembre 2009
Statut
Membre
Dernière intervention
30 octobre 2009
-
17 sept. 2009 à 23:58
Utilisateur anonyme - 18 sept. 2009 à 01:49
Utilisateur anonyme - 18 sept. 2009 à 01:49
A voir également:
- Tri algorithme informatique
- Le code ascii en informatique - Guide
- Jargon informatique - Télécharger - Bureautique
- Tri excel - Guide
- C'est quoi url en informatique - Guide
- Souris informatique - Guide
3 réponses
Utilisateur anonyme
18 sept. 2009 à 00:24
18 sept. 2009 à 00:24
Salut,
Voilà qui devrait faire ton bonheur. C'est un algo de tri rapide, qui te donne un tri croissant. Je ne te ferai l'affront de te dire ce qu'il faut modifier pour obtenir un tri décroissant... :o)
procédure TriRapide (E/S t : Tableau[1..MAX] d'Entier; gauche,droit : Naturel)
Déclaration i,j : Naturel; pivot,x : Entier
début
i<--gauche;j<--droit;pivot<--t[(i+j)/2]
répéter
tant que t[i] < pivot faire i<--i+1 fintant que
tant que t[j] > pivot faire j<--j-1 fintant que
si i <= j alors
echanger(tab[i],tab[j])
i<--i+1
j<--j-1
finsi
jusqu'à ce que i>j
si gauche<j alors
TriRapide(t,gauche,j)
finsi
si i<droit alors
TriRapide(t,i,droit)
finsi
fin
Voilà qui devrait faire ton bonheur. C'est un algo de tri rapide, qui te donne un tri croissant. Je ne te ferai l'affront de te dire ce qu'il faut modifier pour obtenir un tri décroissant... :o)
procédure TriRapide (E/S t : Tableau[1..MAX] d'Entier; gauche,droit : Naturel)
Déclaration i,j : Naturel; pivot,x : Entier
début
i<--gauche;j<--droit;pivot<--t[(i+j)/2]
répéter
tant que t[i] < pivot faire i<--i+1 fintant que
tant que t[j] > pivot faire j<--j-1 fintant que
si i <= j alors
echanger(tab[i],tab[j])
i<--i+1
j<--j-1
finsi
jusqu'à ce que i>j
si gauche<j alors
TriRapide(t,gauche,j)
finsi
si i<droit alors
TriRapide(t,i,droit)
finsi
fin
mezzo915
Messages postés
25
Date d'inscription
mardi 15 septembre 2009
Statut
Membre
Dernière intervention
30 octobre 2009
2
18 sept. 2009 à 00:29
18 sept. 2009 à 00:29
T'es un chef mec ;) merci beaucoup
