javascript - 理解本例中的按位运算

Question

我正在研究 JavaScript 中的一些常见算法实现，并在寻找快速排序时发现了这个: https://rawgit.com/escherba/algorithms-in-javascript/master/src/quickmiddle-sort.js

它还实现了数组分区函数:

function partition(array, left, right) {
        var pivot = array[(left + right) >>> 1];
        while (left <= right) {
            while (array[left] < pivot) { left++; }
            while (array[right] > pivot) { right--; }
            if (left <= right) {
                var temp = array[left];
                array[left++] = array[right];
                array[right--] = temp;
            }
        }
        return left;
}

我想知道按位运算背后的数学原理是什么，我对它们来说是个新手。

Answer 1

假设您正在询问这部分

(left + right) >>> 1

添加了两个操作数和 zero-fill shift right >>> operator一点点。

例如，您的值为 9 并向右移动一位。

      9 (base 10): 00000000000000000000000000001001 (base 2)
                   --------------------------------
9 >>> 1 (base 10): 00000000000000000000000000000100 (base 2) = 4 (base 10)

结果是整数4。