The Gateway to Computer Science Excellence
+12 votes
4.1k views

Algorithm design technique used in quicksort algorithm is?

  1. Dynamic programming

  2. Backtracking

  3. Divide and conquer

  4. Greedy method

in Algorithms by Veteran (52.1k points) | 4.1k views

6 Answers

+23 votes
Best answer

Answer: Option C.

It is one of the efficient algorithms in Divide and Conquer strategy.

by Boss (19.9k points)
edited by
+8 votes

Quick sort uses Divide and Conquer.

by Boss (11k points)
edited by
+7 votes
Algorithm design technique used in quicksort algorithm is

C. Divide and conquer
by Active (1.1k points)
+6 votes
Algorithm design technique used in quicksort algorithm is Divide And Conquer.

hence ans is (C) Divide and conquer
by Loyal (7.8k points)
+3 votes
Ans: C
by Loyal (7.2k points)
0 votes
quick sort algo:

T(n)=T(n-k)+T(k-1)+n

this is an unstable but efficient algorithm to sort large input array and it have only two phase divide and conquer phase ,combine phase is not present here,,,so C option is correct Divide and Conquer technique
by Loyal (5.4k points)
Answer:

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,666 questions
56,167 answers
193,833 comments
93,992 users