Мой алгоритм быстрой сортировки очень медленный. Что я могу сделать, чтобы сделать его быстрее? ⇐ JAVA

[Anonymous]

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

Код: Выделить всё

public class QuicksortFixedPivot {

public int partition(int[] array, int first, int last) {
int pivot = array[last];
int i = first - 1;

for (int j = first; j < last; j++) {
if (array[j] 

Подробнее здесь: [url]https://stackoverflow.com/questions/75876347/my-quicksort-algorithm-is-very-slow-so-what-can-i-do-to-make-it-faster[/url]