Search
1 post
Basic Algorithms: Merge Sort, Quicksort and How Java Really Sorts
Two O(n log n) divide-and-conquer sorts, how to defuse quicksort's worst case, and why Arrays.sort uses dual-pivot quicksort for primitives but TimSort for objects.