Look Back Sort: A Backward Comparison Algorithm for Internal Sorting

Jyoti Lakhani, Kirti Shrimali and Dharmesh Harwani

International Journal of Scientific Research in Computer Science, Engineering and Information Technology, 2017, vol. 2, issue 6, 1239-1243

Abstract: Present communication is an attempt to develop a novel algorithm "Look-Back Sort" (LB Sort) for internal sorting. The objective of the present research work was to reduce the space and time complexities of the sorting process in the worst cases. The performance of all internal sorting algorithms in worst cases are bound to O(n log n). To address the issue, the proposed algorithm is implemented first followed by its benchmarking with some other internal sorting algorithms. The empirical analysis of algorithms using C++ function is performed on the numeric samples vary in size. It was observed that the runtime of the LB-sort algorithm is highly comparable with the Quick sort algorithm in the worst case analysis. The overall time complexity of the proposed algorithm is observed to be O(n log k) when k

Keywords: internal sorting; backward comparison; benchmarking; empirical study; space complexity; time complexity (search for similar items in EconPapers)
Date: 2017
Note: Article URL: https://ijsrcseit.com/CSEIT11726311
References: Add references at CitEc
Citations:

Downloads: (external link)
https://ijsrcseit.com/CSEIT11726311 Article URL (text/html)
https://ijsrcseit.com/paper/CSEIT11726311.pdf Full text (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:jbh:ijsrcs:v2:y2017:i6:id:hcseit11726311

Access Statistics for this article

More articles in International Journal of Scientific Research in Computer Science, Engineering and Information Technology from International Journal of Scientific Research in Computer Science, Engineering and Information Technology
Bibliographic data for series maintained by Pankaj Sharma (USA) ().