Pivot
noun
say it: “PIV-ut” /ˈpɪvət/
In quicksort, the item the list is split around: smaller items go on its left and the rest on its right.
In quicksort, what is the pivot?
The pivot is the item quicksort picks to split a list around: everything smaller goes on its left and everything else on its right, and the pivot lands in its final place between them. A pivot near the middle splits the list evenly; one at an end leaves one side empty, which is quicksort's slow case.
In a sentence
- “With 4 as the pivot, the cards 3, 1 and 2 went to its left and 8, 5, 7 and 6 to its right.”
Level: Journeyman · More Data Structures terms at this level
Updated