Naudojimas: įterpimo rūšiavimas naudojamas, kai elementų skaičius mažas. Tai taip pat gali būti naudinga, kai įvesties masyvas yra beveik surūšiuotas, tik keli elementai yra netinkami visame dideliame masyve.
Kada turėčiau naudoti įterpimo rūšiavimą?
Naudojimas: Įterpimo rūšiavimas naudojamas kai elementų skaičius mažas. Tai taip pat gali būti naudinga, kai įvesties masyvas yra beveik surūšiuotas, tik keli elementai yra netinkami visame dideliame masyve.
Kur naudojame įterpimo rūšiavimą?
Įterpimo rūšiavimo algoritmas
- 1 veiksmas – jei elementas yra pirmasis, jis jau surūšiuotas.
- 2 veiksmas – pereikite prie kito elemento.
- 3 veiksmas – Palyginkite esamą elementą su visais surūšiuoto masyvo elementais.
- 4 veiksmas – jei elementas surūšiuotame masyve yra mažesnis už dabartinį elementą, kartokite kitą elementą.
Kam geriausiai tinka įterpimo rūšiavimas?
Įterpimo rūšiavimas turi greitą geriausiu atveju vykdymo laiką ir yra geras rūšiavimo algoritmas, kurį galima naudoti, jei įvesties sąrašas jau daugiausia surūšiuotas. Didesniems ar daugiau netvarkingų sąrašų geresnis pasirinkimas būtų algoritmas su greitesniu ir vidutiniu paleidimo laiku, pvz., sujungimas.
Kokie yra pagrindiniai įterpimo rūšiavimo pranašumai?
Įterpimo rūšiavimas turi keletą privalumų, įskaitant:
- Grynas algoritmo paprastumas.
- Santykinė elementų su vienodais klavišais tvarka nesikeičia.
- Galimybė rūšiuoti sąrašą, kai jis gaunamas.
- Efektyvus mažiems duomenų rinkiniams, ypač praktiškai nei kiti kvadratiniai algoritmai, pvz., O(n²).
