Outils pour utilisateurs
les_exposes:trier_des_donnees
Différences
Ci-dessous, les différences entre deux révisions de la page.
| Les deux révisions précédentes Révision précédente | Prochaine révision Les deux révisions suivantes | ||
|
les_exposes:trier_des_donnees [15/04/2016 11:01] lecoeur |
les_exposes:trier_des_donnees [15/04/2016 11:10] lecoeur |
||
|---|---|---|---|
| Ligne 53: | Ligne 53: | ||
| {{ :les_exposes:tri_insertion.jpg?200 |}} | {{ :les_exposes:tri_insertion.jpg?200 |}} | ||
| - | Autres exemples d’algorithmes lents : | + | **Autres exemples d’algorithmes lents :** |
| * Tri à bulles | * Tri à bulles | ||
| * Tri cocktail | * Tri cocktail | ||
| Ligne 59: | Ligne 59: | ||
| * Tri stupide | * Tri stupide | ||
| - | ---- | ||
| - | Algorithmes rapides : | ||
| - | * Tri fusion : Les algorithmes de tri par sélection, par insertion ou à bulles sont très lents.L’algorithme de tri par fusion fait la même chose que ces trois algorithmes, mais beaucoup plus rapidement. | + | === b) Algorithmes rapides === |
| + | |||
| + | * **Tri fusion :** Les algorithmes de tri par sélection, par insertion ou à bulles sont très lents.L’algorithme de tri par fusion fait la même chose que ces trois algorithmes, mais beaucoup plus rapidement. | ||
| | | ||
| {{ :les_exposes:251906.png?200 |}} | {{ :les_exposes:251906.png?200 |}} | ||
| Ligne 74: | Ligne 74: | ||
| - | * Tri rapide | + | **Autres exemples d’algorithmes rapides :** |
| * Tri de Shell | * Tri de Shell | ||
| + | * Tri rapide | ||
| + | * Tri par tas | ||
| + | * Introsort | ||
| + | * Tri arborescent | ||
| + | * Smoothsort | ||
| + | * Tri à peigne | ||
| __**Tris utilisant la structure des données**__ | __**Tris utilisant la structure des données**__ | ||
| Ligne 94: | Ligne 100: | ||
| - On trie chaque sous-ensemble en mémoire centrale pour former des « monotonies » (sous-ensembles triés) ; | - On trie chaque sous-ensemble en mémoire centrale pour former des « monotonies » (sous-ensembles triés) ; | ||
| - On interclasse ces monotonies. | - On interclasse ces monotonies. | ||
| - | |||
les_exposes/trier_des_donnees.txt · Dernière modification: 15/04/2016 11:14 par lecoeur
Outils de la page
Sauf mention contraire, le contenu de ce wiki est placé sous les termes de la licence suivante : GNU Free Documentation License 1.3
