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 | Révision précédente Prochaine révision Les deux révisions suivantes | ||
les_exposes:trier_des_donnees [05/03/2016 16:52] 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 :** | ||
+ | * Tri à bulles | ||
+ | * Tri cocktail | ||
+ | * Tri pair-impair | ||
+ | * Tri stupide | ||
- | ---- | ||
- | * Tri à bulles | + | === b) Algorithmes rapides === |
- | * Tri par insertion | + | |
- | 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. |
- | + | ||
- | * 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 73: | 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 93: | 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. | ||
- | |||
- |