The Running Time For Arrays.Sort Method in Java

Question

Does anyone know the running time in big O notation for the arrays.sort java method? I need this for my science fair project.

Answer 1

Arrays.sort() uses Tim sort - O(N log N) for array of objects and QuickSort for arrays of primitives - again O(N log N).

Here is an awesome comparison of sorting algorithms: http://www.sorting-algorithms.com/