Řazení haldou: analýza přístupů bottom-up a top-down

Bc. Martina Fabianová

Bachelor's thesis

Comparison of Bottom-up and Top-down Heapsort

Abstract:

Bakalářská práce se zaměřuje na analýzu řazení haldou. V první kapitole jsou popsány používané varianty algoritmu založené na přístupech zdola nahoru a shora dolů. Ty byly následně převedeny do pseudokódu, implementovány a bylo provedeno experimentální porovnání jejich efektivnosti na rozsáhlém souboru dat, obsahujícím vstupy různé velikosti a různých typů. Výsledky měření byly analyzovány a byly z nich vyvozeny patřičné závěry.

Abstract:

This bachelor’s thesis focuses on the analysis of heapsort algorithm. In the first chapter, common variants of the algorithm based on bottom-up and top-down approaches are described. Individual variants were converted into pseudocode, implemented and their efficiency was experimentally tested on a large set of data containing inputs of different lengths and types. The results were analyzed and relevant conclusions were drawn.

Keywords

halda, heap, řazení haldou, heapsort, minimová halda, min-heap, řadící algoritmy, sorting algorithms, floydova funkce reheap, floyd's reheap, přístup zdola nahoru, bottom-up heapsort, přístup shora dolů, top-down heapsort, přístup mdr, mdr heapsort, bubble-up, bubble-down

Language used: Czech

Date on which the thesis was submitted / produced: 30. 5. 2017

Thesis defence

• Date of defence: 28. 6. 2017
• Supervisor: prof. RNDr. Ivana Černá, CSc.
• Reader: doc. RNDr. Jan Strejček, Ph.D.

Masaryk University

Faculty of Informatics

Bachelor programme / field:
Applied Informatics / Applied Informatics