Abstract:In computer science, sorting algorithms are crucial for data processing and machine learning. Large datasets and high efficiency requirements provide challenges for comparison-based algorithms like Quicksort and Merge sort, which achieve O(n log n) time complexity. Non-comparison-based algorithms like Spreadsort and Counting Sort have memory consumption issues and a relatively high computational demand, even if they can attain linear time complexity under certain circumstances. We present TwinArray Sort, a novel conditional non-comparison-based sorting algorithm that effectively uses array indices. When it comes to worst-case time and space complexities, TwinArray Sort achieves O(n+k). The approach remains efficient under all settings and works well with datasets with randomly sorted, reverse-sorted, or nearly sorted distributions. TwinArray Sort can handle duplicates and optimize memory efficiently since thanks to its two auxiliary arrays for value storage and frequency counting, as well as a conditional distinct array verifier. TwinArray Sort constantly performs better than conventional algorithms, according to experimental assessments and particularly when sorting unique arrays under all data distribution scenarios. The approach is suitable for massive data processing and machine learning dataset management due to its creative use of dual auxiliary arrays and a conditional distinct array verification, which improves memory use and duplication handling. TwinArray Sort overcomes conventional sorting algorithmic constraints by combining cutting-edge methods with non-comparison-based sorting advantages. Its reliable performance in a range of data distributions makes it an adaptable and effective answer for contemporary computing requirements.

Design and Analysis of RS Sort

Smart Sort: Design and Analysis of a Fast, Efficient and Robust Comparison Based Internal Sort Algorithm

Ordered Equivalence Class Partition On Hash

Sort Race

Recombinant Sort: N-Dimensional Cartesian Spaced Algorithm Designed from Synergetic Combination of Hashing, Bucket, Counting and Radix Sort

QR Sort: A Novel Non-Comparative Sorting Algorithm

The Curious Case of Modified Merge Sort

Parallel Sorting System for Objects

Comparative of Advanced Sorting Algorithms (Quick Sort, Heap Sort, Merge Sort, Intro Sort, Radix Sort) Based on Time and Memory Usage

List Sort: A New Approach for Sorting List to Reduce Execution Time

Comparison of Bucket Sort and RADIX Sort

Analysis and Research of Sorting Algorithm in Data Structure Based on C Language

COMPARATIVE STUDY OF TWO DIVIDE AND CONQUER SORTING ALGORITHMS: QUICKSORT AND MERGESORT

TwinArray Sort: An Ultrarapid Conditional Non-Comparison Based Sorting Algorithm

A Study on Quicksort Algorithm

Huskysort

Binar Sort: A Linear Generalized Sorting Algorithm

Comparative Analysis for Quick Sort Algorithm under four Different Modes of Execution

Sorting in One and Two Rounds using $t$-Comparators

Rahmani Sort: A Novel Variant of Insertion Sort Algorithm with O(nlogn) Complexity