Detali paieška
Išorinės paslaugos
Raštija.lt
Rasti išteklių įrašai (9)
sąlaji̇̀nis rikiãvimas
Kraunama...
Apibrėžtis
Kraunama...
Rikiavimo metodas, kai rikiuojamos sekos elementai skirstomi į grupes (rūšiuojami), o po to grupės paeiliui suliejamos į vieną seką.
Procesas kartojamas keičiant skirstymo į grupes parametrą, kol visa seka tampa surikiuota. Pavyzdžiui, skaičiai gali būti rūšiuojami pagal kiekvieną skaitmenį – procesas kartojamas tiek kartų, kiek didžiausias skaičius turi skaitmenų.
Procesas kartojamas keičiant skirstymo į grupes parametrą, kol visa seka tampa surikiuota. Pavyzdžiui, skaičiai gali būti rūšiuojami pagal kiekvieną skaitmenį – procesas kartojamas tiek kartų, kiek didžiausias skaičius turi skaitmenų.
Atitikmuo (-ys)
Daugiau informacijos
anglų kalba - merge sort
Enciklopedinis kompiuterijos žodynas
sąlaji̇̀nis rikiãvimas
Kraunama...
Apibrėžtis
Kraunama...
Rikiavimo metodas1, kai rikiuojamos sekos elementai skirstomi į grupes (rūšiuojami), o po to grupės paeiliui suliejamos į vieną seką.
Atitikmuo (-ys)
Daugiau informacijos
anglų kalba - merge sort
Aiškinamasis kompiuterijos terminų žodynas
collating sort
Kraunama...
Anglų–lietuvių kalbų kompiuterijos žodynas
merge sort
Kraunama...
Anglų–lietuvių kalbų kompiuterijos žodynas
są́laja
Kraunama...
Apibrėžtis
Kraunama...
Suliejimo operacijos rezultatas, pvz.: į vieną sulieti du sąrašai, į vieną sulieti du failai.
Atitikmuo (-ys)
Daugiau informacijos
anglų kalba - merge
Aiškinamasis kompiuterijos terminų žodynas
są́laja
Kraunama...
Apibrėžtis
Kraunama...
Suliejimo operacijos rezultatas. Pavyzdžiui, du sąrašai sulieti į vieną, du failai sulieti į vieną.
Atitikmuo (-ys)
Daugiau informacijos
anglų kalba - merge
Enciklopedinis kompiuterijos žodynas
rikiãvimas bur̃bulo metodù
Kraunama...
Apibrėžtis
Kraunama...
Rikiavimo metodas, kai palyginami du gretimi sąrašo elementai ir, jeigu jie sudėti ne pagal rikiavimo eilę, sukeičiami vietomis.
Kartojant operaciją paeiliui su visais elementais daug kartų, galų gale sąrašas tampa surikiuotas. Elementų slinkimas viena kryptimi (tarkim, į viršų) primena burbulo kilimą į vandens paviršių. Iš to ir metodo pavadinimas.
Kartojant operaciją paeiliui su visais elementais daug kartų, galų gale sąrašas tampa surikiuotas. Elementų slinkimas viena kryptimi (tarkim, į viršų) primena burbulo kilimą į vandens paviršių. Iš to ir metodo pavadinimas.
Atitikmuo (-ys)
Daugiau informacijos
anglų kalba - bubble sort
Enciklopedinis kompiuterijos žodynas
burbuli̇̀nis rikiãvimas
Kraunama...
Aiškinamasis kompiuterijos terminų žodynas
rikiãvimas
Kraunama...
Apibrėžtis
Kraunama...
Objektų išdėstymas į eilę pagal kurį nors jų parametrą, skaičių – pagal jų dydį, žodžių – pagal raidžių rikiavimo eilę abėcėlėje ir pan.
Rikiuoti galima dvejopai: didėjančiai arba mažėjančiai. Jeigu objektai skaidomi į kelias grupes, tai sakoma, kad jie rūšiuojami. Rūšiavimas gali būti panaudotas kaip pagalbinis rikiavimo veiksmas. Objektai surūšiuojami į grupes (rūšis), po to grupės sujungiamos ir gaunama surikiuotų objektų eilė.
Atkreipiame dėmesį, kad anglų kalboje neskiriamos rikiavimo ir rūšiavimo sąvokos. Tai reikia turėti omenyje verčiant programas.
Yra įvairių rikiavimo metodų. Labiau žinomi: spartusis, sąlajinis rikiavimas, rikiavimas burbulo metodu, Šelo metodu. Jie skiriasi sudėtingumu ir rikiavimo sparta, kuri taip pat priklauso nuo rikiuojamų duomenų pradinio sutvarkymo. Vieni duomenys gali būti sparčiau surikiuojami vienu metodu, kiti – kitu.
Rikiuoti galima dvejopai: didėjančiai arba mažėjančiai. Jeigu objektai skaidomi į kelias grupes, tai sakoma, kad jie rūšiuojami. Rūšiavimas gali būti panaudotas kaip pagalbinis rikiavimo veiksmas. Objektai surūšiuojami į grupes (rūšis), po to grupės sujungiamos ir gaunama surikiuotų objektų eilė.
Atkreipiame dėmesį, kad anglų kalboje neskiriamos rikiavimo ir rūšiavimo sąvokos. Tai reikia turėti omenyje verčiant programas.
Yra įvairių rikiavimo metodų. Labiau žinomi: spartusis, sąlajinis rikiavimas, rikiavimas burbulo metodu, Šelo metodu. Jie skiriasi sudėtingumu ir rikiavimo sparta, kuri taip pat priklauso nuo rikiuojamų duomenų pradinio sutvarkymo. Vieni duomenys gali būti sparčiau surikiuojami vienu metodu, kiti – kitu.
Atitikmuo (-ys)
Daugiau informacijos
anglų kalba - sorting
Enciklopedinis kompiuterijos žodynas