Rikiavimo algoritmų lyginamoji analizė

Pav. 11 Rikiavimas su nesurikiuotais duomenimis 7
Pav. 12 Rikiavimas su surikiuotais duomenimis 7
Pav. 13 Rikiavimas su atvirksciai surikiuotais duomenimis 8
Pav. 14 Rikiavimas su 100000 elementais 8
Pav. 15 Burbulo rikiavimo algoritmo tyrimo rezultatai 8
pav. 16 Burbulo rikiavimo tyrimas 8
Pav. 17 Burbulo rikiavimo algoritmo tyrimas grafikoje 9
Pav. 18 Burbulo rikiavimo algoritmo tyrimo kodas (1) 9
Pav. 19 Burbulo rikiavimo algoritmo tyrimo kodas(2) 10
Pav. 20 Burbulo rikiavimo algoritmo tyrimo kodas(3) 10
Pav. 21 Išrinkimo rikiavimo algoritmas 11
Pav. 22 Išrinkimo rikiavimo algoritmo rezultatai 12
Pav. 23 Išrinkimo rikiavimo algoritmo tyrimas grafikoje 12
Pav. 24 Išrinkimo rikiavimo algoritmo tyrimo kodas(1) 13
Pav. 25 Išrinkimo rikiavimo algoritmo tyrimo kodas(2) 13
Pav. 26 Išrinkimo rikiavimo algoritmo tyrimo kodas(3) 14
Pav. 27 Panašus rikiavimo algoritmų tyrimas 15
ĮVADAS
Rūšiavimui visada reikia pasikartojančių veiksmų, kuriems atlikti naudojami ciklai arba rekursija. Algoritmo efektyvumas vertinamas pagal šių veiksmų skaičių. Svarbus efektyvumo rodiklis yra ir algoritmui reikalingos papildomos atminties kiekis.
Būtų patogu sudėlioti rūšiavimo algoritmus pagal jų efektyvumo laipsnį, tada pasirinkti geriausią ir jį pritaikyti. Bet tai nėra taip lengva. Kai kuriose problemose pats rūšiuojamųjų duomenų saugojimo būdas yra toks, kad elementų palyginimas poromis yra daug paprastesnis nei jų perkėlimas, todėl, atsižvelgiant į efektyvumą, būtent mainų skaičius tampa pagrindine užduotimi.
„Bubble sort“ ir „Selection sort“ yra rūšiavimo algoritmai, kuriuos galima atskirti pagal metodus, kuriuos jie naudoja rūšiuodami. Burbulinis rūšiavimas iš esmės keičia elementus, o išrinkimo rikiavimas rūšiuoja tik pasirinkdamas tam tikrą elementą.
Darbo tikslas: išanalizuoti ir aprašyti rikiavimo algoritmų veikimo principą bei jų skirtumus. Aprašyti kaip pasirinktais būdais yra rikiuojami elementai.
Darbo užduotis:
• Kuris iš pasirinktų rikiavimo algoritmų yra spartesnis dirbant su 5000 nesurikiuotų duomenų?
• Kuris iš pasirinktų rikiavimo algoritmų yra spartesnis dirbant su 5000 atvirkščiai surikiuotų duomenų?
• Kuris iš pasirinktų rikiavimo algoritmų yra spartesnis dirbant su 5000 surikiuotų duomenų (t.y. bandoma rikiuoti, kai duomenys jau yra tvarkingai surikiuoti)?
• Kuris iš pasirinktų rikiavimo algoritmų yra spartesnis dirbant su 10000 nesurikiuotų duomenų?
• Kuris iš pasirinktų rikiavimo...

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!