Volume & Issue no: Volume 5, Issue 3, May - June 2016
____________________________________________________________________________________________________
Title: |
FDM SORT: An External and Distributed Sorting |
Author Name: |
Chintha SivaKrishnaiah, Puttumbaku. ChittiBabu |
Abstract: |
Abstract
Distribution is a competent method for sorting proving by
many of them in terms of complexity with little comparisons.
In this paper we put forward an approach to sort elements by
distribution using Fibonacci Sequence and a small number of
arithmetic calculations. It has no comparisons in case of
distinctive set of data elements. If elements are repetitive then
only comparison exist at the distributed position where
repetitive element exists. The sorting technique uses array of
four dimensions or sparse matrix or any other possible data
structure that hold the distributed element externally. Spectral
test prove that the distribution by dimensional approach is a
proficient method for unique distributions. This algorithm is
capable to sort either set of positive or set of negative values in
any range. Due to limits it can not sort a set of values that
contain both positive and negative.
Keywords: fibonacci sort, distribution sort, external sort,
integer sort |
Cite this article: |
Chintha SivaKrishnaiah, Puttumbaku. ChittiBabu , "
FDM SORT: An External and Distributed Sorting" , International Journal of Emerging Trends & Technology in Computer Science (IJETTCS) ,
Volume 5, Issue 3, May - June 2016 , pp.
001-006 , ISSN 2278-6856.
|
| Full Text [PDF] Back to Current Issue | |
NOTE: Authors note that paper cannot be withdrawn at any condition once it is accepted. The Team of IJETTCS advise you, do not submit same article to the multiple journals simultaneously. This may create a problem for you. Please wait for review report which will take maximum 01 to 02 week.