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
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;
Conference_Titel :
Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on
Conference_Location :
Xi´an
Print_ISBN :
978-1-61284-485-5
DOI :
10.1109/ICCSN.2011.6014966
