International Journal of Applied Information Systems |
Foundation of Computer Science (FCS), NY, USA |
Volume 7 - Number 8 |
Year of Publication: 2014 |
Authors: Mohit Sehgal, Nihal Kumar |
10.5120/ijais14-451228 |
Mohit Sehgal, Nihal Kumar . Use-Me Sort: A New Sorting Algorithm. International Journal of Applied Information Systems. 7, 8 ( September 2014), 19-22. DOI=10.5120/ijais14-451228
One of the fundamental issues in Computer Science is the ordering of a list of items - known as sorting. Sorting algorithms such as the Bubble, Insertion and Selection Sort, all have a quadratic time complexity O(N2) that limits their use when the number of elements is very large. This paper presents Use-Me sort. It sorts a list by making the use of already sorted elements present in the list. Moreover, it provides a trade-off between Space and Time Complexity with better performance than the existing sorting algorithms of the O (N2) class.