Azərbaycan
Deutschland
Lietuva
Malta
ශ්රී ලංකාව
Türkmenistan
Türkiyə
Украина
AlgoritmasTipas Rikiavimo algoritmaiPavadinimas Išrinkimo Selection sort Sudėtingumas Vidutinis N blogiausias N Greitos
Išrinkimo rikiavimo algoritmas
| Algoritmas | |
| Tipas | Rikiavimo algoritmai |
| Pavadinimas | Išrinkimo (Selection sort) |
| Sudėtingumas | Vidutinis - N²; blogiausias - N² |
| Greitos nuorodos |
|
Išrinkimo algoritmas (angl. selection sort) – vienas iš paprasčiausių rikiavimo algoritmų. Pagrindinis principas – minimalų elementą reikia rašyti į pirmą duomenų sekos vietą, tada taikyti tą patį principą posekiui be pirmojo elemento ir t. t.
Algoritmas priklauso „brutalios jėgos“ algoritmams, bet dažnai naudojamas labai ilgiems įrašams su trumpais laukais rikiuoti. Algoritmo vykdymo metu kiekvienas iš elementų bus perkeltas į kitą vietą ne daugiau kaip vieną kartą.
Algoritmas naudoja apie N²/2 lyginimų ir N keitimų, taigi sudėtingumas yra O(N²).
Pavyzdys
Pavyzdys Pascal kalba:
procedure Išrinkimas (var a:array of integer; N:integer); var i, j, nuo, t: integer; begin for i := 1 to N-1 do begin nuo := i; for j :=i+1 to N do if a[j] < a[nuo] then nuo := j; t := a[nuo]; a[nuo] := a[i]; a[i] := t end; end; Pavyzdys C++ kalba:
void Išrinkimas { int nuo, t; for(int i = 0; i < N - 1; i++) { nuo = i; for(int j = i+1; j < N; j++) { if (a[j] < a[nuo]) nuo = j; } t = a[nuo]; a[nuo] = a[i]; a[i] = t; } } Šaltiniai
- Amaratunga, Kevin. „Sorting“. web.mit.edu. Nuoroda tikrinta 2024-02-03.
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 Išrinkimo rikiavimo algoritmas, Kas yra Išrinkimo rikiavimo algoritmas? Ką reiškia Išrinkimo rikiavimo algoritmas?
AlgoritmasTipas Rikiavimo algoritmaiPavadinimas Isrinkimo Selection sort Sudetingumas Vidutinis N blogiausias N Greitos nuorodos Algoritmai Rikiavimo algoritmai Isrinkimo Sablonas Isrinkimo algoritmas angl selection sort vienas is paprasciausiu rikiavimo algoritmu Pagrindinis principas minimalu elementa reikia rasyti į pirma duomenu sekos vieta tada taikyti ta patį principa posekiui be pirmojo elemento ir t t Animacija vaizduojanti isrinkimo rikiavimo algoritma Algoritmas priklauso brutalios jegos algoritmams bet daznai naudojamas labai ilgiems įrasams su trumpais laukais rikiuoti Algoritmo vykdymo metu kiekvienas is elementu bus perkeltas į kita vieta ne daugiau kaip viena karta Algoritmas naudoja apie N 2 lyginimu ir N keitimu taigi sudetingumas yra O N PavyzdysPavyzdys Pascal kalba procedure I s rinkimas var a array of integer N integer var i j nuo t integer begin for i 1 to N 1 do begin nuo i for j i 1 to N do if a j lt a nuo then nuo j t a nuo a nuo a i a i t end end Pavyzdys C kalba void Isrinkimas int nuo t for int i 0 i lt N 1 i nuo i for int j i 1 j lt N j if a j lt a nuo nuo j t a nuo a nuo a i a i t SaltiniaiAmaratunga Kevin Sorting web mit edu Nuoroda tikrinta 2024 02 03