Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A study of the effects of different contextual variables on sorting algorithms
Blekinge Institute of Technology, Faculty of Computing, Department of Software Engineering.
2020 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Background: Computers use sorting algorithms to prepare data for search or insert operations, these operations can be a bottleneck for performance.

Objectives: To evaluate sorting algorithms performances when existing in different implementation environments like different languages, sorting in different data types and in different sizes.

Methods: By performing an experiment with Java, C++, Python and Javascript on three different sizes and three different data types performance of sorting algorithms will be evaluated. The sorting algorithms used in this study are Insertion sort, Selection sort, Quick sort and Merge sort. They were all tested on each size on each language three times.

Results: In the end 432 tests were performed and the results found that Java had best execution time on all four algorithms with quick sort as the best algorithm. The best data type could not be pinpointed down since they acted differently on different algorithms. Quicksort was determined to be the fastest algorithm in the literature review which focused fastest algorithm

Conclusions: Together with the results of the experiment and literature review quicksort is the fastest sorting algorithm. The best performing implementation language was Java. For data types one type could not be determined the best only the worse could be decided, floats performed the worse of all three types.

Place, publisher, year, edition, pages
2020. , p. 41
Keywords [en]
Sorting algorithms, Performance, Implementation languages, Data types
Keywords [sv]
Sorterings algorithmer, Prestandard, Programmeringsspråk, Data typer
National Category
Software Engineering
Identifiers
URN: urn:nbn:se:bth-20528OAI: oai:DiVA.org:bth-20528DiVA, id: diva2:1474672
Subject / course
PA1445 Kandidatkurs i Programvaruteknik
Educational program
PAGPT Software Engineering
Supervisors
Examiners
Available from: 2020-10-09 Created: 2020-10-09 Last updated: 2020-10-12Bibliographically approved

Open Access in DiVA

A study of the effects of different contextual variables on sorting algorithms(299 kB)980 downloads
File information
File name FULLTEXT01.pdfFile size 299 kBChecksum SHA-512
6c9928d1a07d903e1397a229a3633736975839fde59ba2342e5a1ca1349fa39d592e4ecee6a6433bcffe54836fb754a7c66d81a2b358b0614dca0c180f40bbd0
Type fulltextMimetype application/pdf

By organisation
Department of Software Engineering
Software Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 980 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 677 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf