Related to the merge sort is a somewhat more efficient procedure called the quick sort. Here we
After all al, i > 1, have been processed, place a1 at the end of the first list. Now apply quick sort recursively to each of the lists L1 and L2 to obtain sublists L11, L12, L21, and L22. Continue the process until each of the resulting sublists contains one element. The sublists are then ordered, and their concatenation gives the ordering sought for the original list L.
Apply quick sort to each list in Exercise 2.
Fantastic news! We've located the answer you've been seeking!
Step by Step Answer: