Käyttö: Lisäyslajittelu on käytetään, kun elementtien määrä on pieni. Siitä voi olla hyötyä myös silloin, kun syöttötaulukko on melkein lajiteltu, vain muutama elementti on väärässä täydellisessä suuressa taulukossa.
Milloin minun pitäisi käyttää lisäyslajittelua?
Käyttö: Lisäyslajittelua käytetään kun elementtien määrä on pieni. Siitä voi olla hyötyä myös silloin, kun syöttötaulukko on melkein lajiteltu, vain muutama elementti on väärässä täydellisessä suuressa taulukossa.
Missä käytämme lisäyslajittelua?
Algoritmi lisäyslajittelulle
- Vaihe 1 − Jos elementti on ensimmäinen, se on jo lajiteltu.
- Vaihe 2 – Siirry seuraavaan elementtiin.
- Vaihe 3 − Vertaa nykyistä elementtiä kaikkiin lajitellun taulukon elementteihin.
- Vaihe 4 – Jos lajitellun taulukon elementti on pienempi kuin nykyinen elementti, iteroita seuraavaan elementtiin.
Mille lisäyslajittelu on paras?
Lisäyslajittelulla on nopea parhaassa tapauksessa suoritusaika ja se on hyvä lajittelualgoritmi käytettäväksi, jos syöttöluettelo on jo pääosin lajiteltu. Suuremmille tai järjestämättömille luetteloille algoritmi, jolla on nopeampi huonoimman ja keskimääräisen suoritusajan, kuten mergesort, olisi parempi valinta.
Mitkä ovat lisäyslajittelun tärkeimmät edut?
Lisäämisellä on useita etuja, mukaan lukien:
- Algoritmin puhdas yksinkertaisuus.
- Yhteisillä avaimilla olevien kohteiden suhteellinen järjestys ei muutu.
- Mahdollisuus lajitella luetteloa sitä vastaanotettaessa.
- Tehokas pienille tietojoukoille, varsinkin käytännössä kuin muut neliöalgoritmit - eli O(n²).
