function bubbleSort(arr) {
    var len = arr.length;
    for (var i = 0; i < len; i++) {
        for (var j = 0; j < len - 1 - i; j++) {
            if (arr[j] > arr[j+1]) {        //相邻元素两两对比
                var temp = arr[j+1];        //元素交换
                arr[j+1] = arr[j];
                arr[j] = temp;
            }
        }
    }
    return arr;
}

function bubbleSort(arr) {
    var len = arr.length;
    for (var i = 0; i < len; i++) {
        for (var j = 0; j < len - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {        //相邻元素两两对比
                var temp = arr[j + 1];        //元素交换
                arr[j + 1] = arr[j];
                arr[j] = temp;
            }
        }
    }
    return arr;
}

function binaryInsertionSort(array) {
    if (Object.prototype.toString.call(array).slice(8, -1) === 'Array') {
        console.time('二分插入排序耗时：');

        for (var i = 1; i < array.length; i++) {
            var key = array[i], left = 0, right = i - 1;
            while (left <= right) {
                var middle = parseInt((left + right) / 2);
                if (key < array[middle]) {
                    right = middle - 1;
                } else {
                    left = middle + 1;
                }
            }
            for (var j = i - 1; j >= left; j--) {
                array[j + 1] = array[j];
            }
            array[left] = key;
        }
        console.timeEnd('二分插入排序耗时：');

        return array;
    } else {
        return 'array is not an Array!';
    }
}
var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48];
console.log(binaryInsertionSort(arr));//[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]

function shellSort(arr) {
    var len = arr.length,
        temp,
        gap = 1;
    console.time('希尔排序耗时:');
    while(gap < len/5) {          //动态定义间隔序列
        gap =gap*5+1;
    }
    for (gap; gap > 0; gap = Math.floor(gap/5)) {
        for (var i = gap; i < len; i++) {
            temp = arr[i];
            for (var j = i-gap; j >= 0 && arr[j] > temp; j-=gap) {
                arr[j+gap] = arr[j];
            }
            arr[j+gap] = temp;
        }
    }
    console.timeEnd('希尔排序耗时:');
    return arr;
}
var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48];
console.log(shellSort(arr));//[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]

// shift() 方法从数组中删除第一个元素，并返回该元素的值。此方法更改数组的长度。
function mergeSort(arr) {  //采用自上而下的递归方法
    var len = arr.length;
    if(len < 2) {
        return arr;
    }
    var middle = Math.floor(len / 2),
        left = arr.slice(0, middle),
        right = arr.slice(middle);
    return merge(mergeSort(left), mergeSort(right));
}

function merge(left, right)
{
    var result = [];
    console.time('归并排序耗时');
    while (left.length && right.length) {
        if (left[0] <= right[0]) {
            result.push(left.shift());
        } else {
            result.push(right.shift());
        }
    }

    while (left.length)
        result.push(left.shift());

    while (right.length)
        result.push(right.shift());
    console.timeEnd('归并排序耗时');
    return result;
}
var arr=[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48];
console.log(mergeSort(arr));

/**

 \* @fileoverview

 \* @enhanceable

 \* @suppress {messageConventions} JS Compiler reports an error if a variable or

 \*     field starts with 'MSG_' and isn't a translatable message.

 \* @public

 */

// GENERATED CODE -- DO NOT EDIT!

 

goog.provide('proto.Login');

 

goog.require('jspb.BinaryReader');

goog.require('jspb.BinaryWriter');

goog.require('jspb.Message');

 

 

/**

 \* Generated by JsPbCodeGenerator.

 \* @param {Array=} opt_data Optional initial data array, typically from a

 \* server response, or constructed directly in Javascript. The array is used

 \* in place and becomes part of the constructed object. It is not cloned.

 \* If no data is provided, the constructed object will be empty, but still

 \* valid.

 \* @extends {jspb.Message}

 \* @constructor

 */

proto.Login = function(opt_data) {

  jspb.Message.initialize(this, opt_data, 0, -1, null, null);

};

goog.inherits(proto.Login, jspb.Message);

if (goog.DEBUG && !COMPILED) {

  proto.Login.displayName = 'proto.Login';

}

 

 

if (jspb.Message.GENERATE_TO_OBJECT) {

/**

 \* Creates an object representation of this proto suitable for use in Soy templates.

 \* Field names that are reserved in JavaScript and will be renamed to pb_name.

 \* To access a reserved field use, foo.pb_<name>, eg, foo.pb_default.

 \* For the list of reserved names please see:

 \*     com.google.apps.jspb.JsClassTemplate.JS_RESERVED_WORDS.

 \* @param {boolean=} opt_includeInstance Whether to include the JSPB instance

 \*     for transitional soy proto support: http://goto/soy-param-migration

 \* @return {!Object}

 */

proto.Login.prototype.toObject = function(opt_includeInstance) {

  return proto.Login.toObject(opt_includeInstance, this);

};

 

 

/**

 \* Static version of the {@see toObject} method.

 \* @param {boolean|undefined} includeInstance Whether to include the JSPB

 \*     instance for transitional soy proto support:

 \*     http://goto/soy-param-migration

 \* @param {!proto.Login} msg The msg instance to transform.

 \* @return {!Object}

 \* @suppress {unusedLocalVariables} f is only used for nested messages

 */

proto.Login.toObject = function(includeInstance, msg) {

  var f, obj = {

    username: jspb.Message.getFieldWithDefault(msg, 1, ""),

    pw: jspb.Message.getFieldWithDefault(msg, 2, 0)

  };

 

  if (includeInstance) {

    obj.$jspbMessageInstance = msg;

  }

  return obj;

};

}

 

 

/**

 \* Deserializes binary data (in protobuf wire format).

 \* @param {jspb.ByteSource} bytes The bytes to deserialize.

 \* @return {!proto.Login}

 */

proto.Login.deserializeBinary = function(bytes) {

  var reader = new jspb.BinaryReader(bytes);

  var msg = new proto.Login;

  return proto.Login.deserializeBinaryFromReader(msg, reader);

};

 

 

/**

 \* Deserializes binary data (in protobuf wire format) from the

 \* given reader into the given message object.

 \* @param {!proto.Login} msg The message object to deserialize into.

 \* @param {!jspb.BinaryReader} reader The BinaryReader to use.

 \* @return {!proto.Login}

 */

proto.Login.deserializeBinaryFromReader = function(msg, reader) {

  while (reader.nextField()) {

    if (reader.isEndGroup()) {

      break;

    }

    var field = reader.getFieldNumber();

    switch (field) {

    case 1:

      var value = /** @type {string} */ (reader.readString());

      msg.setUsername(value);

      break;

    case 2:

      var value = /** @type {number} */ (reader.readInt32());

      msg.setPw(value);

      break;

    default:

      reader.skipField();

      break;

    }

  }

  return msg;

};

 

 

/**

 \* Serializes the message to binary data (in protobuf wire format).

 \* @return {!Uint8Array}

 */

proto.Login.prototype.serializeBinary = function() {

  var writer = new jspb.BinaryWriter();

  proto.Login.serializeBinaryToWriter(this, writer);

  return writer.getResultBuffer();

};

 

 

/**

 \* Serializes the given message to binary data (in protobuf wire

 \* format), writing to the given BinaryWriter.

 \* @param {!proto.Login} message

 \* @param {!jspb.BinaryWriter} writer

 \* @suppress {unusedLocalVariables} f is only used for nested messages

 */

proto.Login.serializeBinaryToWriter = function(message, writer) {

  var f = undefined;

  f = message.getUsername();

  if (f.length > 0) {

    writer.writeString(

      1,

      f

    );

  }

  f = message.getPw();

  if (f !== 0) {

    writer.writeInt32(

      2,

      f

    );

  }

};

 

 

/**

 \* optional string username = 1;

 \* @return {string}

 */

proto.Login.prototype.getUsername = function() {

  return /** @type {string} */ (jspb.Message.getFieldWithDefault(this, 1, ""));

};

 

 

/** @param {string} value */

proto.Login.prototype.setUsername = function(value) {

  jspb.Message.setProto3StringField(this, 1, value);

};

 

 

/**

 \* optional int32 pw = 2;

 \* @return {number}

 */

proto.Login.prototype.getPw = function() {

  return /** @type {number} */ (jspb.Message.getFieldWithDefault(this, 2, 0));

};

 

 

/** @param {number} value */

proto.Login.prototype.setPw = function(value) {

  jspb.Message.setProto3IntField(this, 2, value);

};

/**
 * Run main loop of director
 */
mainLoop: function () {
    if (this._purgeDirectorInNextLoop) {
        this._purgeDirectorInNextLoop = false;
        this.purgeDirector();
    }
    else if (!this.invalid) {
        this.drawScene();
    }
},

/**
 *  Draw the scene. This method is called every frame. Don't call it manually.
 */
drawScene: function () {
    var renderer = cc.renderer;

    // calculate "global" dt
    this.calculateDeltaTime();

    //tick before glClear: issue #533
    if (!this._paused) {
        this._scheduler.update(this._deltaTime);
        cc.eventManager.dispatchEvent(this._eventAfterUpdate);
    }

    
    //首先执行调度器中的任务，然后触发cc.director.EVENT_AFTER_UPDATE事件，检查交互事件,有的话就分发处理
    
    
    
   
    /* to avoid flickr, nextScene MUST be here: after tick and before draw.
     XXX: Which bug is this one. It seems that it can't be reproduced with v0.9 */
    if (this._nextScene) {
        this.setNextScene();
    }
    //如果有场景切换，便切换
    
    //渲染当前scene
    // draw the scene
    if (this._runningScene) {
        if (renderer.childrenOrderDirty) {
            cc.renderer.clearRenderCommands();
            cc.renderer.assignedZ = 0;
            this._runningScene._renderCmd._curLevel = 0;                          //level start from 0;
            this._runningScene.visit();
            renderer.resetFlag();
        } 
        else if (renderer.transformDirty()) {
            renderer.transform();
        }
    }

    renderer.clear();

    // draw the notifications node
    if (this._notificationNode)
        this._notificationNode.visit();
    //遍历节点，更新节点的空间转换矩阵，发送指令给渲染器
    cc.eventManager.dispatchEvent(this._eventAfterVisit);
    cc.g_NumberOfDraws = 0;

    renderer.rendering(cc._renderContext);
    this._totalFrames++;
	//排序，绘制
    cc.eventManager.dispatchEvent(this._eventAfterDraw);
    cc.eventManager.frameUpdateListeners();
    //更新帧率
    this._calculateMPF();
},

node.scheduleUpdate()
node.update = function (dt) {
    
}

node.schedule(callback,inteval,repeate,delay,key)

log([] == false)//true
log(![] == false)//true
log([] == false)//true
log(![] == false)//true
log(!'' == true)//true
log(!NaN == true)//true
log(!undefined == true)//true
log(!null == true)//true

log(undefined == null) //true undefined和null 比较返回true，二者和其他值比较返回false
log(Number(null)) //0
log(Number(undefined)) //NaN

GET ws://localhost:3000/ws/chat HTTP/1.1
Host: localhost
Upgrade: websocket
Connection: Upgrade
Origin: http://localhost:3000
Sec-WebSocket-Key: client-random-string
Sec-WebSocket-Version: 13

HTTP/1.1 101 Switching Protocols
Upgrade: websocket
Connection: Upgrade
Sec-WebSocket-Accept: server-random-string

var value = 1;
function foo() {
    console.log(value);
}
function bar() {
    var value = 2;
    foo();
}
bar();

var scope = "global scope";
function checkscope(){
    var scope = "local scope";
    function f(){
        return scope;
    }
    return f();
}
checkscope();

var scope = "global scope";
function checkscope(){
    var scope = "local scope";
    function f(){
        return scope;
    }
    return f;
}
checkscope()();

function Ninja() {
}
Ninja.prototype.name = 'tony'
const ninja = new Ninja()
console.log(ninja)
ninja.name = 'lu'
console.log(ninja.name)
delete ninja.name
console.log(ninja.name)

var log = console.log.bind(this)
function Ninja() {
    this.swung = true
}
const ninja1 = new Ninja()
Ninja.prototype.swingSword = function () {
    return this.swung
}
log(ninja1.__proto__)//Ninja { swingSword: [Function] }
Ninja.prototype = {
    pierce : function () {
        return true
    }
}
log(ninja1.__proto__)  //Ninja { swingSword: [Function] }
const ninja2 = new Ninja()
log(ninja2.__proto__)  //{ pierce: [Function: pierce] }

var log = console.log.bind(this)
function Ninja() {
}
log(Ninja)//[Function: Ninja]
log(typeof Function)//function
log(Ninja.__proto__)//[Function] 对象的__proto__是对象,不可能是方法
log(Ninja.__proto__ === Function.prototype)//true
log(Function.__proto__)//[Function]
log(Function.prototype)//[Function]

var getBit = function (num,i) {
    return (num&(1<<i))
}

var setBit = function (num,i) {
    return (num|(1<<i))
}

var clearBit = function (num,i) {
    return (num&(~(1<<i)))
}
//将num最高位至i位(含)清零
var clearBitsMSBthoughti = function (num, i) {
    return num & ((1 << i) - 1)
}
//将i位至0位(含)清零
var clearBitsIthought0 = function (num, i) {
    return num (~((1 << i) - 1))
}

var updateBit = function (num, i, v) {
    var mask = ~(1 << i)
    return (num & mask) | (v << i)
}