Page 1 of 1

The idea of the _____________ is that, we first rearrange the numbers in the sequence such that any number in A[p, q-1],

Posted: Fri Jul 08, 2022 6:43 am
by answerhappygod
The idea of the _____________ is that, we first rearrange thenumbers in the sequence such that any number inA[p, q-1], where p ≤ q ≤ r, is smaller then or equal toA[q], and any number in A[q+1, r]is larger than A[q]. Then, recursively sort the arraysA[p..q-1] and A[q+1..r].
Group of answer choices
Merge Sort
Heap Sort
Bucket Sort
Quick Sort