二分 今天在做二分类型题时,再次遇到了令人恶心的“特殊情况”引发的无限递归,因此写此文章警示自己。 对于数组 [2, 1, 3, 4, 5] 当我将其通过如下方式二分时: int quick_sort(int l, int r) { if (l >= r) return a[l]; int i = l - 1, j = r + 1, x = a[l + r >> 1]; while (i < j){ do i ++; while(a[i] < x); do j --; while(a[j] > x); if (i < j) swap(a[i], a...