Sorting Algorithms
Year: 2025
Type: article
Abstract: This article presents a detailed analysis of sorting algorithms, highlighting their implementations, efficiencies and practical applications. Through extensive benchmarking with datasets of varying sizes (10,000 to 100,000 elements) and characteristics (random, partially ordered, reverse ordered), we demonstrate that hybrid algorithms like Timsort outperform simpler algorithms by up to 98% in real-world scenarios. Our results show that while Quicksort achieves O(n log n) average performance, Timsort maintains consistent performance across all test cases, making it the preferred choice for production systems.
Author: Felipe Mourão
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W6893413398
FWCI:
Cites:
Cited by:
Related to: