A voir également:
- Les algorithmes de tri
- Comment faire un tri personnalisé sur excel - Guide
- Logiciel tri photo - Guide
- En cours de traitement sur le site de tri local - Forum Consommation & Internet
- Votre colis est retenu au centre de tri - Accueil - Arnaque
- Le fichier à télécharger contient une liste de chats. triez-la comme dans le tableau ci-dessous (attention, on ne voit que le début…). quel est le mot formé par les 8 dernières lettres de la colonne code ? - Forum Word
4 réponses
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 )
Par echange on obtiens ( 7 position n-2)
Par echange on obtiens ( 6 position n - 3)
Donc le résultat est 1 2 3 4 6 7 9--
106485010510997108
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 9Il reste à trier 7 2 6 4 3 1
Par echange on obtiens ( 7 position n-2)
1 2 6 4 3 7Il reste à trier 1 2 6 4 3
Par echange on obtiens ( 6 position n - 3)
1 2 3 4 6Reste à trier 1 2 3 4 - qui est déjà trié.
Donc le résultat est 1 2 3 4 6 7 9--
106485010510997108
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é.
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é.