creators_name: Khamitka, Santosh 
creators_name: Bhalchandra, Parag 
creators_name: Lokhande, Sakharam 
creators_name: Deshmukh, Nilesh 
type: journalp
datestamp: 2009-11-14 11:30:55
lastmod: 2011-03-11 08:57:32
metadata_visibility: show
title: The Folklore of Sorting Algorithms
ispublished: pub
subjects: comp-sci-complex-theory
full_text_status: public
keywords: Folklore, Algorithm analysis, Sorting algorithm, Computational Complexity notations
abstract: 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.
date: 2009-09
date_type: published
publication: 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
volume: 4
number: 2
publisher: International Journal of Computer Science Issues, IJCSI
refereed: TRUE
citation:   Khamitka, Santosh  and Bhalchandra, Parag  and Lokhande, Sakharam  and Deshmukh, Nilesh   (2009) The Folklore of Sorting Algorithms.  [Journal (Paginated)]     
document_url: http://cogprints.org/6714/1/4-2-25-30.pdf