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.
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХрд┐рд╕ рд╡рд╛рдХреНрдп рдореЗрдВ рд╕рдореНрдкреНрд░рджрд╛рди рдХрд╛рд░рдХ рд╣реИ
'рдХрд░реНрдкрдЯ' рдХрд╛ рддрджреНрднрд╡ рд░реВрдк рд╣реИ -
рд╡рд┐рд╢рд╛рд▓рдХрд╛рдп рджреИрддреНрдп рджрдирджрдирд╛рддрд╛ рд╣реБрдЖ рджреМрдбрд╝рд╛ред рдЗрд╕ рд╡рд╛рдХреНрдп рдореЗрдВ рд╡рд┐рд╢реЗрд╖я┐╜...
рдХреЛрдЪреНрдЪрд┐ рдХреНрд╖реЗрддреНрд░реАрдп рдХрд╛рд░реНрдпрд╛рдиреНрд╡рдпрди рдХрд╛рд░реНрдпрд╛рд▓рдп рдХреЗ рдЕрдВрддрд░реНрдЧрдд рдирд┐я┐╜...
рдорд╛рдзрд╡реА рдФрд░ рд░реВрдк рд░рддрди рд╣реБрд╕реНрдирд╛ тАШрдирд╛рдЧрд░реАтАЩ рдХрд┐рд╕ рдпреБрдЧ рдХреА рдХрд╡рдпрд┐рддреНрд░рд┐рдпрд╛рдБ рд╣реИ<...
рдлрд┐рд▓реНрдореЛрдВ рдореЗрдВ рдирд╛рдпрдХ рдирд╛рдпрд┐рдХрд╛ рдЖрдВрдЦреЗрдВ...... рд╣реБрдП рджрд┐рдЦрд╛рдП рдЬрд╛рддреЗ рд╣реИрдВред
рдЖрдЪрд╛рд░реНрдп рд╢реБрдХреНрд▓ рдХрд┐рд╕ рдЖрдзрд╛рд░ рдкрд░ рдЖрджрд┐рдХрд╛рд▓реАрди рдЬреИрди рд╕рд╛рд╣рд┐рддреНрдп рдХреЛ рд╣рд┐рдВрджреА рдХреА ...
рдЯрд╕ рд╕реЗ рдорд╕ рди рд╣реЛрдирд╛ рдХрд╛ рдЕрд░реНрде рд╣реИ -
рдкреНрд░рд╛рдпрдГ рд╢рдмреНрдж рдХрд╛ рдкрд░реНрдпрд╛рдпрд╡рд╛рдЪреА┬ард╣реИ-
'рдЕрдирд┐рд╢реНрдЪрдп рдХреА рд╕реНрдерд┐рддрд┐ рдореЗрдВ рдХрд╛рдо рдХрд░рдиреЗ рдкрд░ рдПрдХ рдореЗрдВ рднреА рд╕рдлрд▓рддрд╛ рдирд╣реАрдВ рдорд┐рд▓я┐╜...