Documents Sorting I / Slide 1 Mergesort Based on divide-and-conquer strategy * Divide the list into two...

Slide 1 Sorting I / Slide 1 Mergesort Based on divide-and-conquer strategy * Divide the list into two smaller lists of about equal sizes * Sort each smaller list recursively…

Documents Merge sort csc326 information structures Spring 2009.

Slide 1 Merge sort csc326 information structures Spring 2009 Slide 2 Mergesort Based on divide-and-conquer strategy Divide the list into two smaller lists of about equal…