向Array中添加改进的冒泡排序

改进冒泡思路

如果在某次的排序中没有出现交换的情况，那么说明在无序的元素现在已经是有序了，就可以直接返回了。

改进冒泡实现

Function.prototype.method = function(name, func){

    this.prototype[name] = func;

    return this;

};



Array.method('rBubbleSort', function(){

    var len = this.length,

        i, j, tmp, exchange;

    for(i=0; i<len; i++){

        exchange = 0;

        for(j=len-1; j>i; j--){

            if(this[j] < this[j-1]){

                tmp = this[j];

                this[j] = this[j-1];

                this[j-1] = tmp;

                exchange = 1;

            }

        }

        if(!exchange) return this;

    }

    return this;

});