Turinys:
Apibrėžimas - ką reiškia „Įterpimo rūšiavimas“?
Įterpimo rūšiavimas yra rūšiavimo algoritmas, kuriame elementai po vieną perkeliami į reikiamą vietą. Kitaip tariant, intarpų rūšiavimas padeda sudaryti galutinį surūšiuotą sąrašą, vieną elementą vienu metu, judant aukštesnio rango elementams. Įterpimo rūšis turi paprastumo ir mažos pridėtinės vertės pranašumus.
„Techopedia“ paaiškina „Insertion Sort“
Įterpimo rūšiavimo metu pirmasis masyvo elementas laikomas išrūšiuotu, net jei jis yra nerūšiuotas masyvas. Įterpimo rūšiavimo metu kiekvienas masyvo elementas yra tikrinamas su ankstesniais elementais, todėl gausėjant surūšiuotų išvesties sąrašas. Su kiekviena iteracija rūšiavimo algoritmas pašalina vieną elementą vienu metu ir randa tinkamą vietą išrūšiuotame masyve ir įterpia jį ten. Iteracija tęsiama tol, kol visas sąrašas bus rūšiuojamas.
Yra daug privalumų, susijusių su intarpų rūšiavimu. Tai paprasta įgyvendinti ir gana efektyvu naudoti mažus duomenų rinkinius, ypač jei jie yra iš esmės rūšiuojami. Jis turi mažai pridėtinių išlaidų ir gali rūšiuoti sąrašą, kai gauna duomenis. Kitas pranašumas, susijęs su įterpimo rūšiavimu, yra tas, kad tam reikia tik pastovios atminties vietos visai operacijai. Tai yra efektyvesnis nei kiti panašūs algoritmai, tokie kaip burbulų rūšiavimas arba atrankos rūšiavimas.
Tačiau intarpų rūšiavimas yra ne toks efektyvus didesniuose duomenų rinkiniuose ir ne toks efektyvus kaip krūvos rūšiavimo arba greito rūšiavimo algoritmai.
