An Exploratory Study of Critical Factors Affecting the Efficiency of Sorting Techniques (Shell, Heap and Treap)

TL;DR

This paper investigates the factors influencing the efficiency of Shell, Heap, and Treap sorting algorithms, focusing on their runtime and memory usage through experimental analysis and factor analysis.

Contribution

It provides an empirical comparison of three sorting techniques, identifying key factors affecting their efficiency, especially highlighting sorting time as the main factor.

Findings

Sorting time is the primary factor affecting efficiency.

Heap sort generally outperforms Shell and Treap in speed.

Memory usage varies among the techniques but is less influential.

Abstract

The efficiency of sorting techniques has a significant impact on the overall efficiency of a program. The efficiency of Shell, Heap and Treap sorting techniques in terms of both running time and memory usage was studied, experiments conducted and results subjected to factor analysis by SPSS. The study revealed the main factor affecting these sorting techniques was time taken to sort.