冒泡排序数组以及按位异或(^)——看程序员认知

    // for循环冒泡排序数组优化后
    var arr = [10, 50, 70, 90, 20, 30];
    for (var i = 0; i < arr.length - 1; i++) {
        var isOk = true;
        for (var j = 0; j < arr.length - 1 - i; j++) {
            if (arr[j] < arr[j + 1]) {

                //普通程序员
                var temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;

                //装逼程序员
                arr[j] = [arr[j + 1], arr[j + 1] = arr[j]][0];

                //牛逼程序员
                arr[j + 1] ^= arr[j];
                arr[j] ^= arr[j + 1];
                arr[j + 1] ^= arr[j];
                isOk = false;
            }
        }
        if(isOk)
            break;
    }
    console.log(arr);

---

 

按位异或是两个数中只有一个1时返回1，其他情况返回0。

                        0001
                 ^  0011
                ---------
                    0010

数字与数字本身按位异或操作得到的是0，因为每两个对应的数字都相同，所以最后返回的都是0。

我们经常会需要调换两个数字的值：

var num1 = 1, num2 = 2, temp;
temp = num1;
num1 = num2; // 2
num2 = temp; // 1

如果装逼一点的话，可以这样：

var num1 = 1, num2 = 2;
num1 = [num2, num2 = num1][0];
console.log(num1); // 2
console.log(num2); // 1

如果想再装的稳一点的话，可以这样：

var num1 = 1, num2 = 2;
num1 ^= num2; // num1 = num1 ^ num2 = 1 ^ 2 = 3
num2 ^= num1; // num2 = num2 ^ (num1 ^ num2) = 2 ^ (1 ^ 2) = 1
num1 ^= num2; // num1 = num1 ^ num2 = 3 ^ 1 = 2
console.log(num1); // 2
console.log(num2); // 1