Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente | |||
les_exposes:trier_des_donnees [15/04/2016 11:14] lecoeur |
les_exposes:trier_des_donnees [15/04/2016 11:14] (Version actuelle) lecoeur |
||
---|---|---|---|
Ligne 88: | Ligne 88: | ||
- | * **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 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 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 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[. |