A voir également:
- Les algorithmes de tri
- Comment faire un tri personnalisé sur excel - Guide
- Logiciel tri photo - Guide
- Paris centre de tri shein ✓ - Forum Consommation & Internet
- Le fichier contient un tableau affichant la taille des populations des 419 communes de l’ain. triez le tableau pour que les villes les plus peuplées soient en haut. quel mot est formé par les 9 premières lettres de la colonne indice ? ✓ - Forum C
- Le fichier contient une liste de prénoms. triez ce tableau par ordre alphabétique des prénoms - Forum LibreOffice / OpenOffice
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é.
