Table des matières:

Où sont utilisés les algorithmes de tri ?
Où sont utilisés les algorithmes de tri ?

Vidéo: Où sont utilisés les algorithmes de tri ?

Vidéo: Où sont utilisés les algorithmes de tri ?
Vidéo: ALGORITHMES DE TRI 2024, Peut
Anonim

Un bref aperçu des applications de tri

  • Informatique commerciale.
  • Rechercher une information.
  • Recherche opérationnelle.
  • Simulation événementielle.
  • Calculs numériques.
  • Recherche combinatoire.
  • Prim's algorithme et Dijkstra algorithme sont classiques algorithmes qui traitent les graphiques.

A cet égard, quel algorithme de tri est utilisé quand ?

Choisir un algorithme de tri

Algorithme Meilleur cas Stable?
Tri par insertion O (n) O(n) O(n) Oui
Tri à bulles O (n) O(n) O(n) Oui
Tri rapide O (n log ? n) O(n log n) O(nlogn) Généralement non*
Tri en tas O (n log ? n) O(n log n) O(nlogn) Non

A côté de ci-dessus, pourquoi utilisons-nous des algorithmes de tri ? Efficace tri est important pour optimiser l'efficacité des autres algorithmes (comme la recherche et la fusion algorithmes ) qui nécessitent que les données d'entrée soient dans des listes triées. Tri est également souvent utile pour canoniser les données et pour produire une sortie lisible par l'homme.

A ce propos, quel est le meilleur algorithme de tri ?

Tri rapide

Quel algorithme de tri Excel utilise-t-il ?

Le SORT d'Excel utilise une « écurie » algorithme de tri . Cela signifie que s'il y a plusieurs éléments identiques à trier, alors TRI d'Excel conservera l'ordre d'origine des éléments triés.

Conseillé: