Rūšiavimo algoritmų palyginimas


Algoritmu palyginimas.. Atlikti rūšiavimo darbus. Sugeneruoti skaicius nuo a iki b, masyvas 30,. Rusiavimo algoritmu analize. Kursinis rusiavimo algoritmai.

Informatikos laboratorinis darbas. Rusiavimo algoritmų payginimas. Rūšiavimo algoritmai. Ištirti ir palyginti variante nurodytus rūšiavimo algoritmus atliekant tokius darbus: sugeneruoti 5 skirtingo ilgio skaičių masyvus. Prie kiekvieno ilgio sekos atlikti statistinį tyrimą t. Y. Išrūšiuoti k sugeneruotų to paties ilgio
sekų, paskaičiuoti rūšiavimo laikų vidurkį, dispersiją ir intervalinį įvertinimą (k=30). Nubraižyti grafikus t=f(n) n-sekos ilgis. Palyginti rezultatus tarpusavyje. Rezultatai. Išvados.


B) prie kiekvieno ilgio sekos atlikti statistinį tyrimą Išrūšiuoti k sugeneruotų to paties burbuliuko metode, blogiausias atvejis – kai visi mažiausi elementai yra masyvo gale. Tuomet reikalinakivaizdu, kad piramidės metodas yra efektyvesnis už burbuliuko, kas taip pat matosi iš grafikų.

Rūšiavimo algoritmų palyginimas. (2010 m. Kovo 03 d.). http://www.mokslobaze.lt/rusiavimo-algoritmu-palyginimas.html Peržiūrėta 2016 m. Gruodžio 09 d. 00:20