LeetCode 905: Sort Array By Parity
A clear explanation of sorting an array by parity using a two-pointer partition method.
Tag
Partition
6 notes
Stable Partition
Partition an array while preserving the relative order of elements inside each group.
Array Partition
Rearrange elements so that those satisfying a predicate appear before others.
Lomuto Partition Quicksort
Quicksort variant using the Lomuto single-index partition scheme.
Hoare Partition Quicksort
Quicksort variant that uses Hoare's two pointer partition scheme.
Nth Element
Rearrange an array so that the element at position k is the same as in sorted order, with partition guarantees.