ALGORITHM EFFICIENCY, A SIDE-BY-SIDE COMPARISON

This study presents a comparative analysis of the efficiency of classic sorting algorithms, including Merge Sort, Quick Sort, Heap Sort, Bubble Sort, Selection Sort, Counting Sort and the enigmatic Bogo Sort. Through a series of rigorous tests on arrays of varying sizes, we measured the time complex...

Full description

Saved in:
Bibliographic Details
Published inJournal of Information Systems & Operations Management Vol. 17; no. 2; pp. 77 - 94
Main Authors CiupercĂ, Radu-Mihail, Mihai, Vlad-Andrei, Crisan, Daniela Alexandra
Format Journal Article
LanguageEnglish
Published Bucharest Romanian-American University, Scientific Research Department 01.12.2023
Subjects
Adaptability
Algorithms
Arrays
Comparative analysis
Complexity theory
Data structures
Efficiency
Optimization techniques
Sorting algorithms
Stability analysis
Time measurement
Online AccessGet full text

Cover

More Information
Summary:This study presents a comparative analysis of the efficiency of classic sorting algorithms, including Merge Sort, Quick Sort, Heap Sort, Bubble Sort, Selection Sort, Counting Sort and the enigmatic Bogo Sort. Through a series of rigorous tests on arrays of varying sizes, we measured the time complexities of each algorithm and examined their performance characteristics. Our findings reveal distinctive patterns in the behavior of these algorithms, highlighting their relative strengths and limitations in handling different data structures. By evaluating factors such as time complexity, stability, and adaptability, we provide insights that aid in the informed selection of sorting methodologies for diverse computational challenges. This study contributes to a nuanced understanding of algorithmic efficiency and provides valuable guidance for practical implementation in real-world applications.
ISSN:1843-4711