Facebook pixel tracking

The Science and Information (SAI) Organization publishes open-access peer-reviewed journals in computer science and artificial intelligence.

Contact Info
Email info@thesai.org
Website thesai.org
Follow Us
Contact Info
Email info@thesai.org
Follow Us
Research Article | Open Access |

A Performance Study of Some Sophisticated Partitioning Algorithms

Author 1: D Abhyankar Author 2: M.Ingle
International Journal of Advanced Computer Science and Applications (IJACSA) · Vol. 2, No. 5 · Published 2011

DOI: 10.14569/IJACSA.2011.020523

Download PDF Cite Call for Papers

Abstract

Partitioning is a central component of the Quicksort which is an intriguing sorting algorithm, and is a part of C, C++ and Java libraries. Partitioning is a key component of Quicksort, on which the performance of Quicksort ultimately depends. There have been some elegant partitioning algorithms; Profound understanding of prior may be needed if one has to choose among those partitioning algorithms. In this paper we undertake a careful study of these algorithms on modern machines with the help of state of the art performance analyzers, choose the best partitioning algorithm on the basis of some crucial performance indicators.

Keywords

Quicksort Hoare Partition Lomuto Partition AQTime.

How to Cite this Article

Abhyankar, D., & M.Ingle (2011). A Performance Study of Some Sophisticated Partitioning Algorithms. International Journal of Advanced Computer Science and Applications, 2(5). https://doi.org/10.14569/IJACSA.2011.020523

Abhyankar, D, and M.Ingle. "A Performance Study of Some Sophisticated Partitioning Algorithms." International Journal of Advanced Computer Science and Applications, vol. 2, no. 5, 2011, https://doi.org/10.14569/IJACSA.2011.020523.

@article{Abhyankar2011,
  title     = {A Performance Study of Some Sophisticated Partitioning Algorithms},
  journal   = {International Journal of Advanced Computer Science and Applications},
  volume    = {2},
  number    = {5},
  year      = {2011},
  publisher = {The Science and Information Organization},
  author    = {D Abhyankar and M.Ingle},
  doi       = {10.14569/IJACSA.2011.020523},
  url       = {https://doi.org/10.14569/IJACSA.2011.020523}
}

Open Access — licensed under a Creative Commons Attribution 4.0 International License. Unrestricted use, distribution, and reproduction in any medium, even commercially, as long as the original work is properly cited.

Back to Issue
IJACSA Journal Cover

Call for Papers - Important Dates

Volume 17 No. 11, November 2026
Paper Submission Due October 25, 2026
Review Notification November 15, 2026
Publication Date November 30, 2026
Call for Papers Submit Paper

IJACSA