Search this site
Embedded Files
Dipta J. Gomes
  • Home
  • Researches
  • Teaching
  • Academic Qualifications
  • Courses Attended
  • Certifications
  • Offered Thesis
  • Q/A
  • Required Documents
  • Contact
Dipta J. Gomes
  • Home
  • Researches
  • Teaching
  • Academic Qualifications
  • Courses Attended
  • Certifications
  • Offered Thesis
  • Q/A
  • Required Documents
  • Contact
  • More
    • Home
    • Researches
    • Teaching
    • Academic Qualifications
    • Courses Attended
    • Certifications
    • Offered Thesis
    • Q/A
    • Required Documents
    • Contact

An Experimental Analysis on Different Pivot Selection Approaches for the Quicksort Algorithm.

Jeba Tahsin, American International University-Bangladesh, email: ai.lily775@gmail.com 

Dipta Gomes , American International University-Bangladesh, email: diptagomes@aiub.edu 

Md. Manzurul Hasan, American International University-Bangladesh, email: manzurul@aiub.edu 

Abstract

The research primarily examines the significance of pivot selection of the widely used QuickSort algorithm in order to increase the overall performance and efficiency. Quicksort has an average time complexity of n log n, but its performance can degrade to O(n^2) in the worst-case scenario, which occurs when a pivot element is chosen badly. This study focuses on the influence of different pivot selection techniques on the efficiency of the Quicksort algorithm through empirical evaluation. To determine which strategy works best for an individual data set and array size, different methods have been evaluated, aiming to choose a pivot that is in close proximity to the median of the sub-array, evaluating their efficiency and any drawbacks. In terms of efficiency, the Median of Seven (MO7) and Median of Three (MO3) exhibit the best results, where MO7 gives an execution time of 0.0112s and MOT of 0.0124s. A comparative decision criteria has also been proposed in this research in choosing the optimum approach among the best-performing MOT and MO7, where MOT is simpler and MO7 being more efficient. These insights offer practical guidance for optimizing Quick Sort implementations in real-world scenarios, where its performance is paramount. 

Camera_Ready_An_experimental_analysis_on_different_pivot__selection_approaches_for_the_quicksort_algorithm.pdf

IEEE Xplore

Link | IMPLEMENTATION

Facebook | Twitter | Quora | ResearchGate | Academia |  LinkedIn 
Google Sites
Report abuse
Page details
Page updated
Google Sites
Report abuse