A Non Comparison Sorting Algorithm - BitSort
Sorting algorithms are fundamental to computational efficiency, with traditional methods like Quick Sort, Merge Sort, and Heap Sort being widely used despite their complexity and performance limits. This paper presents a non-comparison sorting algorithm that significantly outperforms these established techniques in both efficiency and ease of implementation. By sidestepping the comparative constraints that limit the performance of conventional algorithms, our method employs a unique approach that exploits the intrinsic properties of data for sorting. This innovation not only accelerates the sorting process across a variety of datasets but also simplifies the algorithm’s application, making it remarkably easy to implement. Comparative analyses demonstrate the algorithm’s superior performance, particularly in large-scale data environments where traditional methods falter. Our findings suggest that this new algorithm not only challenges but also surpasses the boundaries of existing sorting techniques, offering a practical solution for optimizing data processing tasks. The simplicity and effectiveness of our approach mark a significant advancement in sorting technology, with wide-ranging implications for both theoretical and applied computing.
Authors
- J. Singh (ORCID: https://orcid.org/0000-0001-5521-0054)
- Pallavi Shukla
- Wazahat Hussain
Publication Details
- Published
- 2024-08-10
- DOI
- https://doi.org/10.1109/iccccm61016.2024.11039921
- Primary Topic
- Algorithms and Data Compression
- Type
- article
- Field-Weighted Citation Impact
- 0.00