The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON INFORMATION SCIENCE AND APPLICATIONS
Transactions ID Number: 53-408
Full Name: Sherenaz Al-Haj Baddar
Position: Assistant Professor
Age: ON
Sex: Female
Address: University of Jordan, Amman 11942
Country: JORDAN
Tel:
Tel prefix:
Fax:
E-mail address: s.baddar@ju.edu.jo
Other E-mails:
Title of the Paper: the growing-tree sorting slgorithm
Authors as they appear in the Paper: sherenaz al-haj baddar, sami serhan, hamed abdel-haq
Email addresses of all the authors:
Number of paper pages: 10
Abstract: In this paper, a new sorting algorithm called the Growing-Tree Sorting Algorithm (GTSA) is proposed to sort a vector of items in a linear time. It implements a structured tree that stores the digits of each input integer and retrieves the integers in the correct order. If d is the maximum number of digits per input number and n is the input size, then it can be shown that the GTSA algorithm requires θ(dn) time to sort both in its best and worst-case scenarios. It can be also shown that the best-case memory complexity of GTSA is θ(d) and that the worst-case memory complexity is θ(dn). To evaluate the performance of GTSA, it was compared with the radix and counting sort algorithms in terms of the memory they consume and their corresponding execution times. The experiments showed that GTSA was, in general, more memory-conservative than counting sort and radix sorting algorithms. The experiments also showed that the GTSA was faster than the radix and c!
ounting sort algorithms when the input size was relatively large and the input range was relatively small.
Keywords: Non-comparative sorting, linear-time sorting, tree, post-order traversal
EXTENSION of the file: .pdf
Special (Invited) Session:
Organizer of the Session:
How Did you learn about congress: sorting, algorithms, information systems
IP ADDRESS: 46.185.128.113
