54.5k views
0 votes
What is true about the pivot in Quicksort? Group of answer choices After partitioning, the pivot will always be in the center of the list. After partitioning, the pivot will never move again. Before partitioning, it is always the smallest element in the list. A random choice of pivot is always the optimal choice, regardless of input.

User Dspr
by
4.1k points

1 Answer

3 votes

Answer:

The pivot is selected randomly in quick sort.

User Dannypaz
by
4.6k points