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