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
Bonjour,
Je suis de retour! Et je sollicite de nouveau votre aide sur un sujet assez banal==> un exercice d'algorithme!
Ex:
Créer un algorithme qui permet de saisir 3 valeurs et de les trier par ordre décroissant.
Dit comme ça sa a l'air facile pour certain, mais pour un newbie comme moi...
Merci d'avance pour votre aide!
Slt!
Je suis de retour! Et je sollicite de nouveau votre aide sur un sujet assez banal==> un exercice d'algorithme!
Ex:
Créer un algorithme qui permet de saisir 3 valeurs et de les trier par ordre décroissant.
Dit comme ça sa a l'air facile pour certain, mais pour un newbie comme moi...
Merci d'avance pour votre aide!
Slt!
A voir également:
- Tri algorithme informatique
- Le code ascii en informatique - Guide
- Jargon informatique - Télécharger - Bureautique
- Logiciel tri photo - Guide
- Tri sur excel - Guide
- C'est quoi url en 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