<p>With the exponential growth of digital data, efficient sorting techniques has becomes essential for real-time and large-scale computing applications. This review systematically evaluates the performance and computational complexity of twelve classical sorting techniques. This study considers both theoretical aspects, such as time, space complexity, and algorithmic stability, and complements them with empirical analysis using the MATLAB platform. Execution times were benchmarked across a variety of data types, including positive and negative integers, decimal numbers, and characters, over data sizes ranging from 100 to 100,000 elements. Results indicate that the bucket sort delivers the fastest performance for uniformly distributed numeric and character data, while the counting sort excels with positive integers. Merge and heap sort provide stable and scalable performance across data volumes due to their consistent O(n log n) complexity. In contrast, simpler sorting techniques, such as bubble and selection sorting, show significant inefficiency on larger data sizes. This study bridges the gap between theoretical analysis and empirical behavior, offering practical insight to help researchers and developers select optimal sorting techniques based on specific application needs and input characteristics.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A systematic analysis on performance and computational complexity of sorting algorithms

  • Sureshkumar Sundaramoorthy,
  • Govardhan Karunanidhi

摘要

With the exponential growth of digital data, efficient sorting techniques has becomes essential for real-time and large-scale computing applications. This review systematically evaluates the performance and computational complexity of twelve classical sorting techniques. This study considers both theoretical aspects, such as time, space complexity, and algorithmic stability, and complements them with empirical analysis using the MATLAB platform. Execution times were benchmarked across a variety of data types, including positive and negative integers, decimal numbers, and characters, over data sizes ranging from 100 to 100,000 elements. Results indicate that the bucket sort delivers the fastest performance for uniformly distributed numeric and character data, while the counting sort excels with positive integers. Merge and heap sort provide stable and scalable performance across data volumes due to their consistent O(n log n) complexity. In contrast, simpler sorting techniques, such as bubble and selection sorting, show significant inefficiency on larger data sizes. This study bridges the gap between theoretical analysis and empirical behavior, offering practical insight to help researchers and developers select optimal sorting techniques based on specific application needs and input characteristics.