← Back

πŸŒ‹ Pivot Volcano Ritual

Partition Around the Pivot!

Pivot

-

Partition

-

Comparisons

0

Swaps

0

Depth

0

Step

0
πŸŒ‹ Quick Sort Partitioning πŸŒ‹
Pivot
< Pivot
> Pivot
Sorted
Generate an array to begin the pivot ritual!

πŸ“– Quick Sort

Choose Pivot: Pick an element (here: last element)

Partition: Move smaller elements left, larger right

Recurse: Sort left and right partitions

Time: O(n log n) average, O(nΒ²) worst

Space: O(log n) for recursion stack