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 [05/03/2016 16:52] lecoeur |
les_exposes:trier_des_donnees [15/04/2016 11:01] 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 | ||
| - | * Tri par insertion | ||
| Algorithmes rapides : | Algorithmes rapides : | ||
| Ligne 93: | Ligne 94: | ||
| - 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
