Оптимизация производительности алгоритма сортировки для больших целочисленных наборов данных в Java ⇐ JAVA

[Anonymous]

Я реализовал на Java алгоритмы быстрой сортировки и сортировки слиянием, но они работают неэффективно при сортировке больших наборов данных целых чисел (от 1 до 100 000). Процесс сортировки занимает больше времени, чем ожидалось, особенно по мере увеличения размера набора данных. Я позаботился о том, чтобы мои реализации соответствовали стандартным алгоритмам, но я открыт для предложений по улучшению или альтернативным подходам.
Я ожидал, что алгоритмы сортировки будут эффективно обрабатывать наборы данных, содержащие до 100 000 целых чисел, сортируя их в разумные сроки (например, менее чем за несколько секунд).

Подробнее здесь: https://stackoverflow.com/questions/787 ... ts-in-java