Quicksort. Как выбрать опорный элемент?

Я читал об алгоритме быстрой сортировки и не понимаю, как выбрать элемент разворота. Из учебников я получаю пример кода quciksort:

public void quicksort(int[] A, int left, int right) {
    int pivot = A[left + (right - left) / 2];
    int i = left;
    int j = right;
    while (i <= j) {
        while (A[i] < pivot) {
            i++;
        }
        while (A[j] > pivot) {
            j--;
        }
        if (i <= j) {
            exchange(i, j);
            i++;
            j--;
        }
    }

    if(left < j)
        quicksort(A,left,j);
    if(i < right)
        quicksort(A,i,right);
}

Но почему мы выбираем пивот, используя этоA[left + (right - left) / 2];?

Почему нетA[(right - left) / 2]

Ответы на вопрос(6)

Ваш ответ на вопрос