Skip to content

Latest commit

 

History

History
6 lines (5 loc) · 305 Bytes

File metadata and controls

6 lines (5 loc) · 305 Bytes

MergeSort

Perform MergeSort(divide-and-conquer algorithm) on the 100,000 integers within the text file. Note that no integers are repeated.

The script also computes the number of inversions in the file given, where the i^th row of the file indicates the ith entry of an array.