Homework answers / question archive / Kent Institute DATA STRUC DSAA204 Week 6 1)consider an array having values PRACTISEMERGE, and apply Merge sort step by step to sort it

Kent Institute DATA STRUC DSAA204 Week 6 1)consider an array having values PRACTISEMERGE, and apply Merge sort step by step to sort it

Business

Share With

---

Kent Institute

DATA STRUC

DSAA204

Week 6

1)consider an array having values PRACTISEMERGE, and apply Merge sort step by step to sort it.

Homework Exercises

 

1. Implement the code on 7 – 12, in particular the trace on 12
2. Devise experiments to demonstrate the proposition on slides 16 and 20
3. Using your code for mergesort and previous code for insertion sort, find the cutoff point for your code when mergesort becomes more efficient than insertion sort