351

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.