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 | ||
les_exposes:trier_des_donnees [15/04/2016 11:10] lecoeur |
les_exposes:trier_des_donnees [15/04/2016 11:14] (Version actuelle) lecoeur |
||
---|---|---|---|
Ligne 83: | Ligne 83: | ||
* Tri à peigne | * Tri à peigne | ||
- | __**Tris utilisant la structure des données**__ | ||
- | * Tri comptage ou Tri par dénombrement : Nécessite l'utilisation d'une seconde liste de même longueur que la liste à trier. Son utilisation relève de la condition que les valeurs à trier sont des entiers naturels dont on connaît les extrema . | + | ==== 2) Tris utilisant la structure des données ==== |
- | * Tri par base : Nécessite aussi l'utilisation d'une seconde liste de même longueur que la liste à trier . | + | |
- | * Tri par paquets: Part de l'hypothèse que les données à trier sont réparties de manière uniforme sur un intervalle réel [a, b[. | + | |
- | __**Tri volumineux**__ | + | * **Tri comptage** ou **Tri par dénombrement :** Nécessite l'utilisation d'une seconde liste de même longueur que la liste à trier. Son utilisation relève de la condition que les valeurs à trier sont des entiers naturels dont on connaît les extrema . |
+ | * **Tri par base :** Nécessite aussi l'utilisation d'une seconde liste de même longueur que la liste à trier . | ||
+ | * **Tri par paquets :** Part de l'hypothèse que les données à trier sont réparties de manière uniforme sur un intervalle réel [a, b[. | ||
+ | |||
+ | |||
+ | |||
+ | ==== 3) Tri volumineux ==== | ||
Les algorithmes de tri doivent aussi être adaptés en fonction des configurations informatiques sur lesquels ils sont utilisés. Dans les exemples cités plus haut, on suppose que toutes les données sont présentes en mémoire centrale (ou accessibles en mémoire virtuelle). La situation se complexifie si l'on veut trier des volumes de données supérieurs à la mémoire centrale disponible (ou si l'on cherche à améliorer le tri en optimisant l'utilisation de la hiérarchie de mémoire). | Les algorithmes de tri doivent aussi être adaptés en fonction des configurations informatiques sur lesquels ils sont utilisés. Dans les exemples cités plus haut, on suppose que toutes les données sont présentes en mémoire centrale (ou accessibles en mémoire virtuelle). La situation se complexifie si l'on veut trier des volumes de données supérieurs à la mémoire centrale disponible (ou si l'on cherche à améliorer le tri en optimisant l'utilisation de la hiérarchie de mémoire). |