This site has been permanently archived. This is a static copy provided by the University of Southampton.

TY - GEN ID - cogprints6714 UR - http://cogprints.org/6714/ A1 - Khamitka, Santosh A1 - Bhalchandra, Parag A1 - Lokhande, Sakharam A1 - Deshmukh, Nilesh Y1 - 2009/09// N2 - 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. PB - International Journal of Computer Science Issues, IJCSI KW - Folklore KW - Algorithm analysis KW - Sorting algorithm KW - Computational Complexity notations TI - The Folklore of Sorting Algorithms AV - public ER -