插入排序解决sort排序,在数组长度大于10时的浏览器差异;

2018-12-21  本文已影响0人  西木木亢
Array.prototype.insertSort = function(fn){
    var array = this;
    var fn = fn || function(a,b){
    return b>a    
    }
  for(var i =1; i< array.length; i++){
    var key = array[i];
    var j = i-1;
    while(j>=0 && fn(array[j],key)){
        array[j + 1] = array[j];
        j--;        
    }
    array[j+1] = key;
    }
    return array;

}
上一篇 下一篇

猜你喜欢

热点阅读