Partition Methods of Quicksort
Generally speaking, Quicksort can use two types of partition methods. The first of which partitions the array into 3 parts: =(<=pivot), (pivot), (>pivot)=. And the latter partitions the array into 2 parts. I will introduce two coresponding algorithms: Hoare’s and Lomuto partition algorithm.