retagged by
391 views
0 votes
0 votes

Partitioning and Merging are the two main parts of $Quick Sort$.

 Which of the following is TRUE?

  1.     Partitioning is the key step while Merging is trivial.
  2.     Partitioning is trivial while Merging is the key step.
  3.     Both Partitioning and Merging are trivial.
  4.     Both Partitioning and Merging are key steps.
retagged by

3 Answers

Best answer
2 votes
2 votes
In quick sort, partitioning is key as it needs selecting the pivot and then partitioning the array into two parts with one part > pivot and other <= pivot.
Merging is trivial where nothing is required.
selected by
Answer:

Related questions

1 votes
1 votes
1 answer
1
Bikram asked Feb 9, 2017
190 views
Bubble sort is used to sort the following sequence of numbers: $7 5 3 1 2 9$.What will the sequence be after the 2$^{nd}$ iteration?$1$ $2$ $3$ $5$ $7$ $9$$3$ $1$ $2$ $5$...