Taula de continguts:

On s'utilitzen els algorismes d'ordenació?
On s'utilitzen els algorismes d'ordenació?

Vídeo: On s'utilitzen els algorismes d'ordenació?

Vídeo: On s'utilitzen els algorismes d'ordenació?
Vídeo: 8 инструментов в Excel, которыми каждый должен уметь пользоваться 2024, De novembre
Anonim

Una breu enquesta de les aplicacions de classificació

  • Informàtica comercial.
  • Cerca informació.
  • Investigació operativa.
  • Simulació basada en esdeveniments.
  • Càlculs numèrics.
  • Cerca combinatòria.
  • El de Prim algorisme i Dijkstra's algorisme són clàssiques algorismes que processen gràfics.

En aquest sentit, quin algorisme d'ordenació s'utilitza quan?

Selecció d'un algorisme d'ordenació

Algorisme El millor dels casos Estable?
Ordenació d'inserció O (n) O (n) O (n)
Classificació de bombolles O (n) O (n) O (n)
Classificació ràpida O (n log ? n) O (n log n) O (nlogn) Normalment no*
Heapsort O (n log ? n) O (n log n) O (nlogn) No

A més a més, per què fem servir algorismes d'ordenació? Eficient classificació és important per optimitzar l'eficiència dels altres algorismes (com cercar i combinar algorismes ) que requereixen que les dades d'entrada estiguin en llistes ordenades. Classificació sovint també és útil per canonitzar dades i per produir resultats llegibles per l'home.

Respecte a això, quin és el millor algorisme per ordenar?

Classificació ràpida

Quin algorisme d'ordenació utilitza Excel?

S'utilitza SORT d'Excel un "estable" algorisme d'ordenació . Això vol dir que si hi ha diversos elements idèntics per ordenar, aleshores CLASIFICACIÓ d'Excel conservarà l'ordre original dels elements ordenats.

Recomanat: