Gebruik: Invoegingssortering word gebruik wanneer die aantal elemente klein is. Dit kan ook nuttig wees wanneer invoerskikking amper gesorteer is, net 'n paar elemente is misplaas in 'n volledige groot skikking.
Wanneer moet ek invoegingssortering gebruik?
Gebruik: Invoegingssortering word gebruik wanneer die aantal elemente klein is. Dit kan ook nuttig wees wanneer invoerskikking amper gesorteer is, net 'n paar elemente is misplaas in 'n volledige groot skikking.
Waar gebruik ons invoegingssortering?
Algorithm for Insertion Sort
- Stap 1 − As die element die eerste een is, is dit reeds gesorteer.
- Stap 2 – Skuif na volgende element.
- Stap 3 − Vergelyk die huidige element met alle elemente in die gesorteerde skikking.
- Stap 4 – As die element in die gesorteerde skikking kleiner as die huidige element is, herhaal na die volgende element.
Waarvoor is invoegingssorteer die beste?
Invoegingssortering het 'n vinnige beste-geval-looptyd en is 'n goeie sorteeralgoritme om te gebruik as die invoerlys reeds meestal gesorteer is. Vir groter of meer ongeordende lyste sal 'n algoritme met 'n vinniger slegste en gemiddelde-geval looptyd, soos samevoeging, 'n beter keuse wees.
Wat is die belangrikste voordele van invoegingssortering?
Invoegingssoort het verskeie voordele, insluitend:
- Die suiwer eenvoud van die algoritme.
- Die relatiewe volgorde van items met gelyke sleutels verander nie.
- Die vermoë om 'n lys te sorteer soos dit ontvang word.
- Doeltreffend vir klein datastelle, veral in die praktyk as ander kwadratiese algoritmes - d.w.s. O(n²).
