Iterative Merge Sort Discussion

List-oriented          Quick implementation and demonstration of list-oriented recursive merge sort

Array algorithm     Recursive version from CScD-326/300

MergePict.html       Slide with stages in one iterative merge sort
Lecture_Slides.rtf   As word-processor file.
MergeSort.rtf         Class hand-out on the iterative Merge Sort (for arrays)
MergeArray.java    Java class MergeArray containing the static method mergeSort(Comparable[] x, int size) (text file)
TestMerge.java      Main program to test the algorithm — generating the results in the Excel file below (text file)
TestMerge.rtf         Above code formatted into two pages of two-column 8-point test
MergeSort.xls        Results from testing MergeSort

For comparison, similar benchmarking of Qsort and its optimized version (Arrays.sort stands in for MergeSort)
QsortCk.xls

Enrichment Material (not subject to examination)

Best- and Worst-Case Behaviors   Experimentation with data in reverse order, randomized, or in forward order