|
# Use the partition procedure from mergesort to reorder the array so that the numbers less than n/2 are in the first half of the array, while the other numbers are in the second half of the array. |
|
# Use the partition procedure from quicksort to reorder the array so that the numbers less than n/2 are in the first half of the array, while the other numbers are in the second half of the array. |
|
|