Les algorithmes de tri

Fermé
joujou - 6 févr. 2009 à 13:15
 7amma - 7 févr. 2009 à 00:41
Bonjour,


je ne comprie pas la méthode de tri par sélection , donner moi des exemples SVP...

4 réponses

lami20j Messages postés 21331 Date d'inscription jeudi 4 novembre 2004 Statut Modérateur, Contributeur sécurité Dernière intervention 30 octobre 2019 3 569
6 févr. 2009 à 14:19
Re,

A trier 7 2 6 4 3 9 1

Le plus grand on le mets en dernière position par échange (9 position n-1 )
7 2 6 4 3 1 9
Il reste à trier 7 2 6 4 3 1

Par echange on obtiens ( 7 position n-2)
1 2 6 4 3 7
Il reste à trier 1 2 6 4 3

Par echange on obtiens ( 6 position n - 3)
1 2 3 4 6 
Reste à trier 1 2 3 4 - qui est déjà trié.

Donc le résultat est 1 2 3 4 6 7 9--
106485010510997108
2
lami20j Messages postés 21331 Date d'inscription jeudi 4 novembre 2004 Statut Modérateur, Contributeur sécurité Dernière intervention 30 octobre 2019 3 569
6 févr. 2009 à 14:07
Re,

Ben, moi j'ai le niveau zéro en info, mais bon.

Voici le principe de tri par séléction :
Supposons un tableau avec n éléments (de position 0 à n - 1 )
On séléctionne le nombre max de tous les éléments d'un tableau et on le place sur la dernière position (n - 1) du tableau par échange.
En ce moment il ne reste que n - 1 premiers éléments à trier, pour lesquels on répéte le procédé.
1
merci beaucoup pour votre rependue à mon question .
et j'attend des autres exmples et exercices avec le programme de 3éme info à tunis.....
0
lami20j Messages postés 21331 Date d'inscription jeudi 4 novembre 2004 Statut Modérateur, Contributeur sécurité Dernière intervention 30 octobre 2019 3 569
6 févr. 2009 à 13:23
Salut,

Dit plutôt ce que tu as compris et ce que tu n'as pas compris ;-)
0
salue:
vraiment j'attend un vraie solution à niveau 3ème info ..
0
Salut,
Regarde ce lien :
http://www.algointro.info/...

Bon courage
0