Tag: integer overflow

快速排序示例中的错误（K＆R C书）？

这个快速排序应该将“v [left] … v [right]排序为增加顺序”; K＆R（第二版）从C编程语言中复制（不带注释）： 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, […]