Home Journals:
Author Services About Submit Article


Academic Publishing

E-ISSN 3041-4296
European Journal of Scientific Research and Reviews
« Previous Article
Next Article »

Original Article
Online Published: 12 Nov 2026
 


A Controlled Cross-Language Performance Evaluation of Merge Sort under Diverse Data Types and Input Patterns

Md Sydul Islam, Pranto Halder, Md. Serazul Islam Saykat.


Abstract
aim/background: This study evaluates the execution-time performance of iterative bottom-up Merge Sort across C, C++, Go, Java, PHP, and Python under controlled and identical algorithmic conditions. It investigates how programming-language design, runtime behavior, numeric data type, and input ordering influence practical performance despite Merge Sort maintaining O(nlogn) complexity across all cases.

methods: Identical Merge Sort logic and identical input files were used for all six languages. Twelve experimental conditions were created from four numeric datasets—positive floating-point, negative floating-point, positive integer, and negative integer—and three input patterns: ascending, descending, and random. Each dataset contained 100,000 elements. Execution time was recorded in milliseconds, and overall mean, standard deviation, 95% confidence interval, and efficiency rank were calculated across the twelve conditions for each language.

results: Go achieved the lowest overall mean execution time at 11.50 ms, followed by C at 19.83 ms, C++ at 22.75 ms, and Java at 23.58 ms. PHP and Python were substantially slower, with mean execution times of 156.33 ms and 556.75 ms, respectively. Random inputs generally produced slightly higher execution times, particularly in PHP and Python. The reported 0 ms C++ timings for floating-point datasets were interpreted as timer-resolution or compiler-optimization artifacts rather than literal zero execution time.

conclusion: The findings show that programming-language execution models, memory representation, compiler behavior, and runtime overhead can substantially affect measured Merge Sort performance even when the algorithm and datasets are held constant. Lower-overhead compiled languages performed more efficiently in this experiment, while dynamically typed and interpreted environments incurred greater runtime costs. Because each condition was measured only once, the findings should be interpreted as descriptive benchmark results rather than definitive statistical evidence.

Key words: Merge Sort, Performance Evaluation, Programming Languages, Data Types, Input Patterns, Execution Time, Algorithm Optimization, Runtime Efficiency Introduction


 
ARTICLE TOOLS
Abstract
PDF Fulltext
How to cite this articleHow to cite this article
Citation Tools
Related Records
 Articles by Md Sydul Islam
Articles by Pranto Halder
Articles by Md. Serazul Islam Saykat
on Google
on Google Scholar


How to Cite this Article
Pubmed Style

Islam MS, Halder P, Saykat MSI. A Controlled Cross-Language Performance Evaluation of Merge Sort under Diverse Data Types and Input Patterns. Eu J Sci Res Rev. 2026; 4(4): 354-362.

doi:10.5455/EJSRR.20260306044031



Web Style

Islam MS, Halder P, Saykat MSI. A Controlled Cross-Language Performance Evaluation of Merge Sort under Diverse Data Types and Input Patterns. https://www.wisdomgale.com/ejsrr/?mno=312936 [Access: November 15, 2026].

doi:10.5455/EJSRR.20260306044031



AMA (American Medical Association) Style

Islam MS, Halder P, Saykat MSI. A Controlled Cross-Language Performance Evaluation of Merge Sort under Diverse Data Types and Input Patterns. Eu J Sci Res Rev. 2026; 4(4): 354-362.


doi:10.5455/EJSRR.20260306044031



Vancouver/ICMJE Style

Islam MS, Halder P, Saykat MSI. A Controlled Cross-Language Performance Evaluation of Merge Sort under Diverse Data Types and Input Patterns. Eu J Sci Res Rev. (2026), [cited November 15, 2026]; 4(4): 354-362.


doi:10.5455/EJSRR.20260306044031



Harvard Style

Islam, M. S., Halder, . P. & Saykat, . M. S. I. (2026) A Controlled Cross-Language Performance Evaluation of Merge Sort under Diverse Data Types and Input Patterns. Eu J Sci Res Rev, 4 (4), 354-362.


doi:10.5455/EJSRR.20260306044031



Turabian Style

Islam, Md Sydul, Pranto Halder, and Md. Serazul Islam Saykat. 2026. A Controlled Cross-Language Performance Evaluation of Merge Sort under Diverse Data Types and Input Patterns. European Journal of Scientific Research and Reviews, 4 (4), 354-362.


doi:10.5455/EJSRR.20260306044031



Chicago Style

Islam, Md Sydul, Pranto Halder, and Md. Serazul Islam Saykat. "A Controlled Cross-Language Performance Evaluation of Merge Sort under Diverse Data Types and Input Patterns." European Journal of Scientific Research and Reviews 4 (2026), 354-362.


doi:10.5455/EJSRR.20260306044031



MLA (The Modern Language Association) Style

Islam, Md Sydul, Pranto Halder, and Md. Serazul Islam Saykat. "A Controlled Cross-Language Performance Evaluation of Merge Sort under Diverse Data Types and Input Patterns." European Journal of Scientific Research and Reviews 4.4 (2026), 354-362. Print.


doi:10.5455/EJSRR.20260306044031



APA (American Psychological Association) Style

Islam, M. S., Halder, . P. & Saykat, . M. S. I. (2026) A Controlled Cross-Language Performance Evaluation of Merge Sort under Diverse Data Types and Input Patterns. European Journal of Scientific Research and Reviews, 4 (4), 354-362.


doi:10.5455/EJSRR.20260306044031