The code defines a class called FindMedian.FindMedian that optimizes the search of the median element of an unsorted array. The driver class, FindMedianTest generates random integer arrays of increasing sizes and prints their median and time taken to search the array.
adamzieman / median-unsorted-array Goto Github PK
View Code? Open in Web Editor NEWThe code defines a class called FindMedian that optimizes the search of the median element of an unsorted array. The driver class, FindMedianTest generates random integer arrays of increasing sizes and prints their median and time taken to search the array.