在 nczonline 的这个函数中,我注意到 left 和 right 被复制到 i 和 j,但之后再也没有使用过。有没有办法消除左右或i和j?
function partition(items, left, right) {
var pivot = items[Math.floor((right + left) / 2)],
i = left,
j = right;
while (i <= j) {
while (items[i] < pivot) {
i++;
}
while (items[j] > pivot) {
j--;
}
if (i <= j) {
swap(items, i, j);
i++;
j--;
}
}
return i;
}