INHOUDSOPGAWE:

Waar word sorteeralgoritmes gebruik?
Waar word sorteeralgoritmes gebruik?

Video: Waar word sorteeralgoritmes gebruik?

Video: Waar word sorteeralgoritmes gebruik?
Video: Hoe werken sorteeralgoritmes? 2024, November
Anonim

'n Kort opname van die sortering van aansoeke

  • Kommersiële rekenaar.
  • Soek inligting.
  • Operasionele navorsing.
  • Gebeurtenisgedrewe simulasie.
  • Numeriese berekeninge.
  • Kombinatoriese soektog.
  • Prim s'n algoritme en Dijkstra s'n algoritme is klassiek algoritmes wat grafieke verwerk.

In hierdie verband, watter sorteeralgoritme word wanneer gebruik?

Die keuse van 'n sorteeralgoritme

Algoritme Beste geval Stabiel?
Invoeging Sorteer O (n) O(n) O(n) Ja
Borrel sorteer O (n) O(n) O(n) Ja
Quicksort O (n log ? n) O(n log n) O(nlogn) Gewoonlik nie*
Hoopsoort O (n log ? n) O(n log n) O(nlogn) Geen

Behalwe hierbo, hoekom gebruik ons sorteeralgoritmes? Doeltreffend sorteer is belangrik vir die optimalisering van die doeltreffendheid van ander algoritmes (soos soek en voeg saam algoritmes ) wat vereis dat invoerdata in gesorteerde lyste moet wees. Sorteer is ook dikwels nuttig vir kanonisering van data en om mens-leesbare uitset te produseer.

Wat dit betref, wat is die beste algoritme vir sortering?

Quicksort

Watter sorteeralgoritme gebruik Excel?

Excel se SORT gebruike 'n "stal" sorteer algoritme . Dit beteken dat as daar verskeie identiese items dan gesorteer moet word Excel se SORT sal die oorspronklike volgorde van die gesorteerde items behou.

Aanbeveel: