Conference Proceedings

International Conference on Advances In Engineering And Technology - ICAET 2014

The Rapid Sort

Author(s) : HEISNAM ROHEN SINGH , MRIGANKA SARMAH

Abstract

Sorting is arranging a collection of elements either in ascending or descending order. There are various applications of sorting algorithm in every field of science. Already there exist different sorting algorithms with different complexities. In worst case, the best known complexity is O(n log n). In this, a sorting algorithm is developed and compared with the existing sorting algorithm. It is found the new algorithm is much better than the existing sorting algorithm like the Quick Sort, Merge sort etc. This algorithm is much better for closely related datasets. To sort the element in reverse order it can accomplished the sorting in O(n).

Conference Title : International Conference on Advances In Engineering And Technology - ICAET 2014
Conference Date(s) : 24 - 25 May, 2014
Place : RIT, Roorkee, India
No fo Author(s) : 2
DOI : 10.15224/978-1-63248-028-6-01-117
Page(s) : 549 - 553
Electronic ISBN : 978-1-63248-028-6
Views : 614   |   Download(s) : 127