ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Comparison of quicksort partitioning algorithms

Uroš Hekić (2018) Comparison of quicksort partitioning algorithms. EngD thesis.

Download (800Kb)


    The thesis deals with the sorting problem, various ways of quicksort partitioning, and possible optimizations thereof. We carried out an experimental analysis comparing different algorithms based on the execution time, number of comparisons, number of moves and number of recursive calls with respect to the length of input data. The thesis also presents and implements a new model for generating test cases that covers existing test scenarios from previous analyses, as well as adds new ones. The sorting speed is an ever-changing problem influenced by hardware architecture, which is why it is important to have a repeatable and comparable way of testing algorithms on the same or larger test scenarios.

    Item Type: Thesis (EngD thesis)
    Keywords: sorting, quicksort, partitioning
    Number of Pages: 46
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    doc. dr. Jurij Mihelič305Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1537762499)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 4108
    Date Deposited: 16 Mar 2018 16:21
    Last Modified: 05 Apr 2018 13:39
    URI: http://eprints.fri.uni-lj.si/id/eprint/4108

    Actions (login required)

    View Item