La razón más probable: la clasificación rápida no es estable , es decir, las entradas iguales pueden cambiar su posición relativa durante la clasificación; Entre otras cosas, esto significa que si ordena una matriz ya ordenada, es posible que no permanezca sin cambios.
Dado que los tipos primitivos no tienen identidad (no hay forma de distinguir dos ints con el mismo valor), esto no les importa. Pero para los tipos de referencia, podría causar problemas para algunas aplicaciones. Por lo tanto, se utiliza una clasificación de combinación estable para esos.
OTOH, una razón para no usar el tipo de fusión estable (n * log (n) garantizado) para tipos primitivos podría ser que requiere hacer un clon de la matriz. Para los tipos de referencia, donde los objetos referidos usualmente ocupan mucha más memoria que la matriz de referencias, esto generalmente no importa. Pero para los tipos primitivos, la clonación de la matriz duplica el uso de memoria.