js模拟实现Array的sort方法

 更新时间:2007年12月11日 18:56:07   投稿:mdxy-dxy  
JavaScript的Array对象有一个sort方法,用于实现对数组元素的排序,该方法默认按照数组项ASCII 字符顺序升序排列。这篇文章重点给大家介绍js模拟实现Array的sort方法,一起看看吧

JavaScript的Array对象有一个sort方法,用于实现对数组元素的排序,该方法默认按照数组项ASCII 字符顺序升序排列。  
如[6,7,9,1,-1].sort();执行后数组变为[-1,1,6,7,9]。  

对于需要降序排列或非字符串排序,该方法就不能很好的执行了。  

当然,sort有一个可选参数,它能帮我们解决这个问题,通过为sort传入一个函数,sort根据函数返回值进行排序。  

数组为该函数默认传入数组中的两个元素,如传入a,b,如果函数返回值大于0,则排序方式为b,a,如果返回值小于0,则排序结果为a,b。  

具体含义不好解释,当初我也对这个sort其到底是怎么排序的不理解。  

如果知道了其实现过程,就对他的排序原理明了了。  

sort的实现其实很像是一个简单的冒泡排序。  

偶今日对其进行了模拟,看懂这个函数你一定就明白sort的原理了。  

<script type="text/javascript">  
 <!--  
  var myarray = new Array(8,6,7,9,1,-1,4);  
  var myarray1 = new Array(8,6,7,9,1,-1,4);  
  var sortAsc = function(x,y) { return x-y; };  
  var sortDesc = function(x,y) { return y-x; };  
  Array.prototype.st=function(fn){  
    var t;  
    fn=fn||function(x,y){return x-y};  
    for(var i=0;i<this.length;i++){  
      for(var j=i;j<this.length;j++){  
        if(fn(this[i],this[j])>0){  
          t=this[i];  
          this[i]=this[j];  
          this[j]=t;  
        }  
      }  
    }  
  }  
  myarray.st();  
  alert("默认升序排列:"+myarray);  

  myarray.st(sortDesc);  
  alert("降序排列:"+myarray);  

  myarray.st(sortAsc);  
  alert("升序排列:"+myarray);  
    
  myarray1.sort(function(){return 1}); //注:js默认的sort对此排序结果跟这个不一样,其排序方式还暂不理解  
  alert("逆序排列:"+myarray1);    
    
 //-->  
 </script> 

总结

以上所述是小编给大家介绍的js模拟实现Array的sort方法,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持!

相关文章

  • 避免回车键导致的页面无意义刷新的解决方法

    避免回车键导致的页面无意义刷新的解决方法

    相信大家在实现页面局部刷新过程中都遇到过类似的问题:在文本框中输入完要搜索的关键字段,按回车结果整个页面刷新了,局部刷新肯定失败。
    2011-04-04
  • 浏览器视频帧操作方法 requestVideoFrameCallback()

    浏览器视频帧操作方法 requestVideoFrameCallback()

    这篇文章主要介绍了浏览器视频帧操作方法 requestVideoFrameCallback(),文章围绕主题展开详细的内容介绍,具有一定的参考价值,需要的小伙伴可以参考一下
    2022-07-07
  • 微信小程序授权登录及解密unionId出错的方法

    微信小程序授权登录及解密unionId出错的方法

    这篇文章主要介绍了微信小程序授权登录及解密unionId出错的方法,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2018-09-09
  • JavaScript 图片放大镜(可拖放、缩放效果)

    JavaScript 图片放大镜(可拖放、缩放效果)

    背景:很久之前就在marry5.com看到这个效果,当时觉得很神奇,碍于水平有限,没做出来。
    2008-09-09
  • js将键值对字符串转为json字符串的方法

    js将键值对字符串转为json字符串的方法

    下面小编就为大家分享一篇js将键值对字符串转为json字符串的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-03-03
  • Knockoutjs 学习系列(一)ko初体验

    Knockoutjs 学习系列(一)ko初体验

    本篇主要简单介绍了knockoutjs中最重要的概念:可观察对象(数组)。非常不错具有参考借鉴价值,感兴趣的朋友快来围观吧
    2016-06-06
  • js实现固定显示区域内自动缩放图片的方法

    js实现固定显示区域内自动缩放图片的方法

    这篇文章主要介绍了js实现固定显示区域内自动缩放图片的方法,实例分析了javascript操作页面元素及属性的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-07-07
  • js实现鼠标拖曳效果

    js实现鼠标拖曳效果

    这篇文章主要为大家详细介绍了js实现鼠标拖曳效果,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-12-12
  • 11种JavaScript前端数据去重方式总结

    11种JavaScript前端数据去重方式总结

    这篇文章主要为大家总结了JavaScript去重的11种方式,各有优缺点,文中的示例代码讲解详细,具有一定的学习价值,需要的可以根据需求合理使用
    2023-06-06
  • JS实现吸顶特效

    JS实现吸顶特效

    这篇文章主要为大家详细介绍了JS实现吸顶特效,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-01-01

最新评论