4 ms·
It's worth noting that Java doesnt exclusively use Timsort. Depeding on the data type and heuristics based mostly on the size of the input array, a simpler sort
by BeeOnRope 8y ago
It's worth noting that Java doesnt exclusively use Timsort. Depeding on the data type and heuristics based mostly on the size of the input array, a simpler sort such as counting sort may be use.
You can find a more detailed summary at:
https://stackoverflow.com/a/41129231/149138 https://stackoverflow.com/a/41129231/149138
- hyperpape 8y agoCool find. I'd never actually realized that.