Ошибка в рекурсивной сортировке выбором?

Я проверил ваш код, и он не сортировался даже после исправления «Исключения вне границ». Я изменил ваш метод findBig, чтобы он работал. Принцип таков:

1. Если длина вложенного массива равна единице (начало==конец), то самым большим элементом является массив[начало]
2. разделить массив пополам
3. Recusively найти индекс самого большого элемента в левой части
4. Рекурсивно найти индекс, если самый большой элемент справа
5. Сравните самый большой элемент левой части с правой частью массива и верните индекс наибольшего из них обоих.

Это приводит к следующему коду, который сортирует массив в порядке убывания:

public class Sort {

   public static int[] selection(int[] array) {
        return sRec(array,0);
    }
    private static int[] sRec(int[] array, int current) {
      if (current == array.length-1) { //last index of array = index we are at
            return array; //it's sorted
        }
        else {
                int indexOfBiggest = findBig(array, current,array.length-1);
                int[] swapped = swap(array, indexOfBiggest, current );
                return sRec(swapped, current+1);
        }
    }

    private static int[] swap(int[] array, int index, int lastPos) {
        int temp = array[lastPos];
        array[lastPos] = array[index];
        array[index] = temp;
        return array;
    }

    private static int findBig(int[] array, int begin, int end) {
        if (begin < end) {
            int middle = (begin+end)/2;
            int biggestLeft = findBig(array,begin,middle);
            int biggestRight = findBig(array,middle+1,end);
            if(array[biggestLeft] > array[biggestRight]) {
                return biggestLeft;
            }else {
                return biggestRight;
            }
        }else {
            return begin;
        }
     }

    public static void main (String [] args) {
        int[] array = {8,3,5,1,3};
       // System.out.println(findBig(array,0,array.length-1));
        int[] sorted = selection(array);
        for (int i = 0; i < sorted.length; i++) {
            System.out.print(sorted[i] + " ");
        }
    }
}

Попробуйте изменить это в методе Swap:

int temp = array[lastPos];
array[lastPos] = array[index];
array[index] = array[temp];
return array;

к этому :

int temp = array[lastPos];
array[lastPos] = array[index];
array[index] = temp;
return array;

Вы уже получили значение, которое хотите присвоить массиву, когда вы добавляете его в массив, который он ищет в этом конкретном индексе,

Например :

Вы хотели ввести значение 8 в свой массив

Вместо того, чтобы делать

array[index] = 8

Ты делал

array[index] = array[8]

Это вызывало ваше исключение OutOfBounds.