The Folklore of Sorting Algorithms
The objective of this paper is to review the folklore knowledge seen in research work devoted on synthesis, optimization, and effectiveness of various sorting algorithms. We will examine sorting algorithms in the folklore lines and try to discover the
tradeoffs between folklore and theorems. Finally, the folklore
knowledge on complexity values of the sorting algorithms will be considered, verified and subsequently converged in to theorems.
Keywords: Folklore, Algorithm analysis, Sorting algorithm, Computational Complexity notations
Download Full-Text
