This site has been permanently archived. This is a static copy provided by the University of Southampton.
--- 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.' altloc: - http://ijcsi.org/papers/4-2-25-30.pdf chapter: ~ commentary: ~ commref: ~ confdates: ~ conference: ~ confloc: ~ contact_email: ~ creators_id: [] creators_name: - family: Khamitka given: 'Santosh ' honourific: '' lineage: '' - family: Bhalchandra given: 'Parag ' honourific: '' lineage: '' - family: Lokhande given: 'Sakharam ' honourific: '' lineage: '' - family: Deshmukh given: 'Nilesh ' honourific: '' lineage: '' date: 2009-09 date_type: published datestamp: 2009-11-14 11:30:55 department: ~ dir: disk0/00/00/67/14 edit_lock_since: ~ edit_lock_until: ~ edit_lock_user: ~ editors_id: [] editors_name: [] eprint_status: archive eprintid: 6714 fileinfo: /style/images/fileicons/application_pdf.png;/6714/1/4%2D2%2D25%2D30.pdf full_text_status: public importid: ~ institution: ~ isbn: ~ ispublished: pub issn: ~ item_issues_comment: [] item_issues_count: 0 item_issues_description: [] item_issues_id: [] item_issues_reported_by: [] item_issues_resolved_by: [] item_issues_status: [] item_issues_timestamp: [] item_issues_type: [] keywords: 'Folklore, Algorithm analysis, Sorting algorithm, Computational Complexity notations' lastmod: 2011-03-11 08:57:32 latitude: ~ longitude: ~ metadata_visibility: show note: ~ number: 2 pagerange: ~ pubdom: TRUE 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' publisher: 'International Journal of Computer Science Issues, IJCSI' refereed: TRUE referencetext: ~ relation_type: [] relation_uri: [] reportno: ~ rev_number: 21 series: ~ source: ~ status_changed: 2009-11-14 11:30:55 subjects: - comp-sci-complex-theory succeeds: ~ suggestions: ~ sword_depositor: ~ sword_slug: ~ thesistype: ~ title: The Folklore of Sorting Algorithms type: journalp userid: 9478 volume: 4