0 votes 0 votes Partitioning and Merging are the two main parts of $Quick Sort$. Which of the following is TRUE? Partitioning is the key step while Merging is trivial. Partitioning is trivial while Merging is the key step. Both Partitioning and Merging are trivial. Both Partitioning and Merging are key steps. GATE tbb-mockgate-3 algorithms divide-and-conquer sorting quick-sort + – Bikram asked Feb 9, 2017 retagged Sep 15, 2020 by ajaysoni1924 Bikram 391 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Gokulnath commented Jan 9, 2019 reply Follow Share This is a vague question because "key" and "trivial" have no formal definition. But according to the context, A is the most correct option. 0 votes 0 votes JashanArora commented Jan 24, 2020 reply Follow Share Partitioning is definitely important. But the quicksort's second recursive call to itself can be replaced by an iterative procedure. This technique of replacing the second recursive call by an iterative sequence is called "tail recursion" Merging is involved after partition, so maybe tail recursion can take care of it, and hence merging is trivial. CLRS page 188. 1 votes 1 votes Please log in or register to add a comment.
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. Bikram answered Feb 9, 2017 selected Sep 8, 2019 by Bikram Bikram comment Share Follow See 1 comment See all 1 1 comment reply AnilGoudar commented Dec 22, 2017 reply Follow Share What exactly key and trivial here Sir? 1 votes 1 votes Please log in or register to add a comment.
0 votes 0 votes ANSWER IS (A.) Partitioning is the key step while Merging is trivial. Rahul_kumar3 answered Oct 11, 2023 Rahul_kumar3 comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes ANSWER IS (A.) Partitioning is the key step while Merging is trivial. Rahul_kumar3 answered Oct 11, 2023 Rahul_kumar3 comment Share Follow See all 0 reply Please log in or register to add a comment.