Ошибка в примере быстрой сортировки (книга K&R C)?

Предполагается, что эта быстрая сортировка сортирует "v [left] ... v [справа] в порядке возрастания »; скопировано (без комментариев) из языка программирования C K&R (второе издание):

void qsort(int v[], int left, int right)
{
    int i, last;
    void swap(int v[], int i, int j);

    if (left >= right)
        return;
    swap(v, left, (left + right) / 2);
    last = left;
    for (i = left+1; i <= right; i++)
        if (v[i] < v[left])
            swap(v, ++last, i);
    swap(v, left, last);
    qsort(v, left, last-1);
    qsort(v, last+1, right);
}

Я думаю, что есть ошибка в

(left + right) / 2

Предположим, что left = INT_MAX - 1 и right = INT_MAX. Не будет ' Это приводит к неопределенному поведению из-за целочисленного переполнения?

7
задан Peter Alexander 26 June 2011 в 21:52
поделиться