A Survey, Discussion and Comparison of Sorting Algorithms
Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Sorting is a basic task in many types of computer applications. Especially when large amounts of data are to be sorted, efficiency becomes a major issue. There are many different sorting algorithms and even more ways in which they can be implemented. The efficiency of real implementations is often at least as important as the theoretical efficiency of the abstract algorithm. For example, Quicksort is well-known to perform very well in most practical situations, regardless of the fact that many other sorting algorithms have a better worst-case behaviour. The goal of this master thesis is to make a survey of sorting algorithms and discuss and compare the differences in both theory and practice. There are several features that interests in this thesis such as finding possible implementations of each algorithm and discuss their properties and administer considerable experiments in order to obtain empirical data about their practical efficiency in different situations. Finally we present the comparison of different sorting algorithms with their practical efficiency and conclude the theoreticalfindings and the knowledge gained from this study.
Place, publisher, year, edition, pages
, UMNAD, 985
Engineering and Technology
IdentifiersURN: urn:nbn:se:umu:diva-92168OAI: oai:DiVA.org:umu-92168DiVA: diva2:739880
Master's Programme in Computing Science