The Folklore of Sorting Algorithms

Khamitka, Santosh and Bhalchandra, Parag and Lokhande, Sakharam and Deshmukh, Nilesh (2009) The Folklore of Sorting Algorithms. [Journal (Paginated)]

Full text available as:

PDF (S. Khamitkar, P. Bhalchandra, S. Lokhande and N. Deshmukh, "The Folklore of Sorting Algorithms", International Journal of Computer Science Issues, IJCSI, Volume 4, Issue 2, pp25-30, September 2009) - Published Version


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.

Item Type:Journal (Paginated)
Keywords:Folklore, Algorithm analysis, Sorting algorithm, Computational Complexity notations
Subjects:Computer Science > Complexity Theory
ID Code:6714
Deposited By: International Journal of Computer Science Issues, IJCSI
Deposited On:14 Nov 2009 11:30
Last Modified:11 Mar 2011 08:57


Repository Staff Only: item control page