Back to search

Institutional Repository of Vilnius University

Rikiavimo algoritmų analizė /

Abstract

dc:description

The theme of Bachelor Final Work is Analysis of Sorting Algorithms, so I analyse six mostly used algorithms, by two of them from three main groups – selection, insertion, and exchange. In selection group – Selection Sort and Double Selection Sort, in insertion group – Insertion Sort and Shell Sort, in exchange group – Bubble Sort and Gnome Sort. I made comparison of them by the amount of compares, swaps and sorting time in mikroseconds. For making my analysis easier, using C++ Builder program, I made three small programs: one for data generation, the other for the examination of separate algoritms, and the main program which returns sorting parameters. The data are generating in Int type (Integer number), Float type (Floating-point number) and Char type (alphabet). The data are generating by the number of values, for the numbers generating we can appoint the range and so we can make files with different levels of data such like almost sorted row or, on the contrary, very scattered. The program for separate algorythms examination sorts data and after every swap writes the row of values in text box, so we can follow the work of separates algorithms and we can see how different they are. And the main program sorts values by data type and returns just amount of compares, swaps and sorting time. By these results I made tables and diagrams for algoritms comparisons.

Degree

thesis:*
Grantor dc:publisher
Institutional Repository of Vilnius University
Year dc:date
2011

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Orvidaitė, Ingrida,
Contributors dc:contributor
  • Bernotas, Marijus

Subjects

dc:subject × 1

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
lit

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Orvidaitė, Ingrida,. Rikiavimo algoritmų analizė /. Institutional Repository of Vilnius University, 2011. https://repository.vu.lt/VU:ELABAETD2088201&prefLang=en_US