DocumentCode
3245773
Title
Array-indexed sorting algorithm for natural numbers
Author
Babu, Devareddi Ravi ; Shankar, R. Shiva ; Kumar, V. Pradeep ; Rao, Chinta Someswara ; Babu, D. Madhu ; Sekhar, V. Chandra
Author_Institution
Dept. of CSE, Affiliated to Andhra Univ., Bhimavaram, India
fYear
2011
fDate
27-29 May 2011
Firstpage
606
Lastpage
609
Abstract
In this paper we present a sorting algorithm for natural numbers, which uses the methodology of indexing of the array and insert that number into proper index of the array without performing any element comparisons and swapping. This algorithm efficiently to give a much better performance than the existing sorting algorithms of the O(n2) class, for large array size with same length of digits of input data.
Keywords
computational complexity; number theory; sorting; array-indexed sorting algorithm; natural number; Arrays; Electronic publishing; Information services; Internet; Sorting; Array-Indexed Sorting Algorithm; Indexing; Natural Numbers;
fLanguage
English
Publisher
ieee
Conference_Titel
Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on
Conference_Location
Xi´an
Print_ISBN
978-1-61284-485-5
Type
conf
DOI
10.1109/ICCSN.2011.6014966
Filename
6014966
Link To Document