What are some variations that can be done within quicksort S

What are some variations that can be done within quicksort? Select all that apply. There may be multiple answers.

  
A) There are different split-merge sub-algorithms that can be used with it.

  
B) There are different partition sub-algorithms that can be used with it.

  
C) None of the other options are valid variations.

  
D) How the pivot is selected.

Solution

Both the options A and B are correct. different split merge sub algorithms that can be used and also different partion sub algorithms that can be used with.                                                                                                              Selection of pivot: Appealingly, the pivot should be the intermediate value in the full array. This will diminish the oppurtunity of gaining ultimate performance.