Loop Programming Practices that Simplify Quicksort Implementations
Data Structures and Algorithms
2019-06-14 v1
Abstract
Quicksort algorithm with Hoare's partition scheme is traditionally implemented with nested loops. In this article, we present loop programming and refactoring techniques that lead to simplified implementation for Hoare's quicksort algorithm consisting of a single loop. We believe that the techniques are beneficial for general programming and may be used for the discovery of more novel algorithms.
Cite
@article{arxiv.1906.05384,
title = {Loop Programming Practices that Simplify Quicksort Implementations},
author = {Shoupu Wan},
journal= {arXiv preprint arXiv:1906.05384},
year = {2019}
}