Outils pour utilisateurs

Outils du site


les_exposes:trier_des_donnees

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

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[.
les_exposes/trier_des_donnees.1460711663.txt.gz · Dernière modification: 15/04/2016 11:14 par lecoeur