Azərbaycan
Deutschland
Lietuva
ශ්රී ලංකාව
Türkiyə
AlgoritmasTipas Rikiavimo algoritmaiPavadinimas Įterpimo Insertion sort Sudėtingumas Vidutinis N blogiausias N Greitos n
Įterpimo rikiavimo algoritmas
| Algoritmas | |
| Tipas | Rikiavimo algoritmai |
| Pavadinimas | Įterpimo (Insertion sort) |
| Sudėtingumas | Vidutinis - N²; blogiausias - N² |
| Greitos nuorodos |
|
Įterpimo algoritmas (angl. insertion sort) – vienas iš paprastų, bet nelabai efektyvių rikiavimo algoritmų. Algoritmo privalumai – paprasta suprogramuoti, efektyvus mažiems duomenų kiekiams ar beveik surikiuotiems duomenims, naudoja mažai atminties. Algoritmas yra stabilus. Pagrindinis principas – imamas kiekvienas elementas iš eilės ir įterpiamas į jam skirtą vietą jau surikiuotoje duomenų grupėje.
Įterpimo algoritmas laukiamu atveju naudoja apytikriai N²/4 lyginimų ir N²/8 keitimų vietomis, blogiausiu atveju – dvigubai daugiau operacijų. Veikia geriau su tam tikrom duomenų struktūrom (pavyzdžiui, sąrašu, bet ne masyvu).
Kai žaidėjai rankiniu būdu rūšiuoja kortas bridžo žaidime, dauguma naudoja rikiavimo metodą, panašų įterpimo algoritmą.
Pavyzdžiai
Pavyzdys Pascal kalba:
procedure Iterpimas (var a:array of integer; N:integer); var i, j, v:integer; begin for i:=2 to N do begin v:=a[i]; j:=i; while a[j-1]>v do begin a[j]:=a[j-1]; j:=j-1; end; a[j]:=v; end; end; Šaltiniai
- Sedgewick, Robert (1983). Algorithms. Addison-Wesley. p. 95. ISBN 978-0-201-06672-2.
Nuorodos
- Rikiavimo algoritmų sudėtingumas
- Įterpimo metodas vaizdžiai
- Įterpimo metodas vaizdžiai Archyvuota kopija 2005-09-27 iš Wayback Machine projekto.
- Įterpimo metodas vaizdžiai
Autorius: www.NiNa.Az
Išleidimo data:
vikipedija, wiki, lietuvos, knyga, knygos, biblioteka, straipsnis, skaityti, atsisiųsti, nemokamai atsisiųsti, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, pictu, mobilusis, porn, telefonas, android, iOS, apple, mobile telefl, samsung, iPhone, xiomi, xiaomi, redmi, pornografija, honor, oppo, Nokia, Sonya, mi, pc, web, kompiuteris, Informacija apie Įterpimo rikiavimo algoritmas, Kas yra Įterpimo rikiavimo algoritmas? Ką reiškia Įterpimo rikiavimo algoritmas?
AlgoritmasTipas Rikiavimo algoritmaiPavadinimas Įterpimo Insertion sort Sudetingumas Vidutinis N blogiausias N Greitos nuorodos Algoritmai Rikiavimo algoritmai Įterpimo Sablonas Įterpimo algoritmas angl insertion sort vienas is paprastu bet nelabai efektyviu rikiavimo algoritmu Algoritmo privalumai paprasta suprogramuoti efektyvus maziems duomenu kiekiams ar beveik surikiuotiems duomenims naudoja mazai atminties Algoritmas yra stabilus Pagrindinis principas imamas kiekvienas elementas is eiles ir įterpiamas į jam skirta vieta jau surikiuotoje duomenu grupeje Animacija vaizduojanti įterpimo rikiavimo algoritma Įterpimo algoritmas laukiamu atveju naudoja apytikriai N 4 lyginimu ir N 8 keitimu vietomis blogiausiu atveju dvigubai daugiau operaciju Veikia geriau su tam tikrom duomenu strukturom pavyzdziui sarasu bet ne masyvu Kai zaidejai rankiniu budu rusiuoja kortas bridzo zaidime dauguma naudoja rikiavimo metoda panasu įterpimo algoritma PavyzdziaiPavyzdys Pascal kalba procedure Iterpimas var a array of integer N integer var i j v integer begin for i 2 to N do begin v a i j i while a j 1 gt v do begin a j a j 1 j j 1 end a j v end end SaltiniaiSedgewick Robert 1983 Algorithms Addison Wesley p 95 ISBN 978 0 201 06672 2 NuorodosRikiavimo algoritmu sudetingumas Įterpimo metodas vaizdziai Įterpimo metodas vaizdziai Archyvuota kopija 2005 09 27 is Wayback Machine projekto Įterpimo metodas vaizdziai