Question
Which of the following sorting technique is an example
of Divide and Conquer technique?Solution
Why this is correct:
Quick sort divides the array into subarrays (partitioning around a pivot) and then recursively sorts the subarrays тАФ a classic divide-and-conquer approach. Why the others are wrong:
- 1 (Selection sort): Comparison-based but not divide-and-conquer; it repeatedly selects min/max.
- 3 (Bubble sort): Iterative adjacent-swapping method, not divide-and-conquer.
- 4 (Insertion sort): Builds sorted array one element at a timeтАФagain not divide-and-conquer.
рд╕рдореНрдмрдиреНрдз рддрддреНрдкреБрд░реБрд╖ рдореЗрдВ рдХрд┐рд╕ рдХрд╛рд░рдХ рдЪрд┐рд╣реНрди рдХрд╛ рд▓реЛрдк рд╣реЛрддрд╛ рд╣реИ?
┬атАШрдЕрдХреЗрд▓рд╛ рдЪрдирд╛ рднрд╛реЬ рдирд╣реАрдВ рдлреЛрдбреНрддрд╛' рдХрд╛ рдЕрд░реНрде рд╣реИ
рддрд╛рд▓рд╛ рд╢рдмреНрдж рдХреМрди-рд╕рд╛ рд▓рд┐рдВрдЧ рд╣реИ ?
'рдЖрдирдиреНрдж' рдХрд╛ рдкрд░реНрдпрд╛рдпрд╡рд╛рдЪреА рд╣реИ
рд▓рдВрдмреЛрджрд░ рдХреМрди-рд╕рд╛ рд╢рдмреНрдж рд╣реИред
рдирд┐рдореНрди рдореЗрдВ рдХреМрди рд╕рд╣реА рд╣реИ ?
' рдкрд░рд╛рдЬрдп ' рдХрд┐рд╕рдХрд╛ рд╡рд┐рд▓реЛрдо рд╢рдмреНрдж рд╣реИ ?
' рд╢реНрд╡реЗрддрд╛ рдмрд╣реБрдд рдзреАрд░реЗ рджреМрдбрд╝рддреА рд╣реИред ' рд╡рд╛рдХреНрдп рдореЗрдВ рдХреНрд░рд┐рдпрд╛ рд╡рд┐рд╢реЗрд╖рдг ...
тАШ рдорд▓реНрд╣рд╛рд░ рдЕрд▓рд╛рдкрдирд╛тАШ рдореБрд╣рд╛рд╡рд░реЗ рдХрд╛ рдЙрдЪрд┐рдд рдЕрд░реНрде рдЪреБрдирд┐рдП ?
рдЗрдирдореЗрдВ рд╕реЗ рдХреМрди-рд╕реА рдзреНрд╡рдирд┐ рдЕрдиреНрддрдГрд╕реНрде рдирд╣реАрдВ рд╣реИ?