Quando i valori sono random il metodo usato da java è il migliore?
Quando i valori sono random usate quello di java oppure usate un altro algoritmo?
Arrays.sort() quanti thread usa?

Dalla pagina qui sotto:

http://www.simplesoft.it/algoritmi-al-confronto.html

il sistema Merge Sort sembra essere molto buono per il random... vince sempre lui!