International Journal of Advanced Science and Computer Applications
Vol. 5 No. 1 (2026): March 2026

Performance Analysis of Quicksort Algorithm: An Experimental Study of Its variants

Dr shorman (Al-Ahliyya Amman University)

Article Info

Publish Date
18 Jul 2024

Abstract

The Quicksort algorithm is often the best practice choice for sorting due to its remarkable efficiency on average cases, small constant factors hidden in the θ(n log n) notation, and its in-place sorting nature. This paper provides a comprehensive study and empirical results of the Quicksort algorithm and its variants. The study encompasses all Quicksort variants from 1961 to the present. Additionally, the paper compares the performance of different versions of Quicksort in terms of running time on integer arrays that are sorted, reversed, and randomly generated. Our work will be invaluable to anyone interested in studying and understanding the Quicksort algorithm and its various versions.

Copyrights © 2026




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
International Journal of Advanced Science and Computer Applications
Website

Abbrev

ijasca

Publisher

UK Institute

Subject

Aerospace Engineering Agriculture, Biological Sciences & Forestry Automotive Engineering Chemical Engineering, Chemistry & Bioengineering Civil Engineering, Building, Construction & Architecture Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Earth & Planetary Sciences Electrical & Electronics Engineering Energy Environmental Science Industrial & Manufacturing Engineering Materials Science & Nanotechnology Mechanical Engineering

Description

International Journal of Advanced Science and Computer Applications (IJASCA) is a peer-reviewed open-access journal. The journal invites scientists and engineers throughout the world to exchange and disseminate theoretical and practice-oriented the whole spectrum of Advanced Science and Computer ...