1 Outline Two Possible Ways To Use Parallelism In Quicksort 2 Prove That The Split I 2538337

1. Outline two possible ways to use parallelism in Quicksort.

2. Prove that the “split-interleave” method preserves the property that the columns are sorted.

3. Write a conventional C program to merge files using Batcher's  method.

4. Write a conventional C program to merge files using Batcher's  method, but without actually doing any shuffles.