Loop Programming Practices that Simplify Quicksort Implementations

Shoupu Wan

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.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment