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

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

作者: 西木木亢 | 来源:发表于2018-12-21 14:24 被阅读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;

}

相关文章

网友评论

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

      本文链接:https://www.haomeiwen.com/subject/cgtthqtx.html