js模拟实现Array的sort方法
作者:mdxy-dxy 时间:2024-04-10 11:03:22
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方法网站的支持!
标签:js,array,sort
0
投稿
猜你喜欢
Python实现翻转数组功能示例
2022-02-28 09:03:09
Access 导入到SQL Server 2005的方法小结
2024-01-15 12:02:01
Js实现仿msn的右下角popup提示窗口
2007-12-27 20:30:00
opencv python 基于KNN的手写体识别的实例
2021-02-22 13:03:02
Django+JS 实现点击头像即可更改头像的方法示例
2021-09-01 19:16:44
Python多进程通信Queue、Pipe、Value、Array实例
2023-04-08 03:25:55
PyTorch模型转换为ONNX格式实现过程详解
2022-03-18 00:54:18
django 实现简单的插入视频
2023-12-24 09:59:33
JavaScript阻止浏览器返回按钮的方法
2024-02-25 16:15:44
Python中的函数参数(位置参数、默认参数、可变参数)
2021-03-24 21:57:38
vue实现验证码倒计时按钮
2024-04-09 10:49:05
分享Python 加速运行技巧
2022-07-07 12:48:04
python修改文件内容的3种方法详解
2021-07-27 10:19:36
Yii1.0 不同页面多个验证码的使用实现
2024-05-11 09:53:57
详解django使用include无法跳转的解决方法
2023-04-08 06:13:54
网页中英文混排行高不等问题
2008-08-26 17:03:00
基于Python组装jmx并调用JMeter实现压力测试
2023-05-03 04:42:20
Python arrow 更好的日期时间模块
2022-02-08 14:06:15
Pygame框架实现飞机大战
2023-09-15 02:14:24
Python深拷贝浅拷贝图文示例清晰整理
2022-05-05 11:26:40