时间:2021-05-26
这个排序是进行两两比较。
拿这个数组进行降序排列var a = [3, 1, 5, 6, 4, 2];
第一轮比较:用第一个数值和本数组的其他元素进行比对
3比1
3比5 //5大,所以所以进行交换 得a = [5, 1, 3, 6, 4, 2];
5比6 //交换 得a = [6, 1, 3, 5, 4, 2];
6比4
6比2
第一轮最终结果 a = [6, 1, 3, 5, 4, 2];
第二轮比较:用第二个数值和这个数值之后的元素进行对比
1比3 //交换 得a = [6, 3, 1, 5, 4, 2];
3比5 //交换 得a = [6, 5, 1, 3, 4, 2];
5比4
5比2
第二轮最终结果 a = [6, 5, 1, 3, 4, 2];
就这样依次进行交换
第三轮最终结果 a = [6, 5, 4, 1, 3, 2];
第四轮最终结果 a = [6, 5, 4, 3, 1, 2];
第五轮最终结果 a = [6, 5, 4, 3, 2, 1];
下面是重构的方法:
复制代码 代码如下:
Array.prototype.fst = function(fn){
var fn = fn || function(a, b){ return a > b;};
for(var i=0; i<this.length; i++){
for(var j=i; j<this.length; j++){
if(fn(this[i], this[j]) > 0){
var t = this[i];
this[i] = this[j];
this[j] = t;
}
}
}
return this;
};
查看实际演示
index 看源码吧,源码更清晰! [Ctrl+A 全选 注:引入外部Js需再刷新一下页面才能执行]
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
如果你接触javascript有一段时间了,你肯定知道数组排序函数sort,sort是array原型中的一个方法,即array.prototype.sort()
本文实例讲述了js使用Array.prototype.sort()对数组对象排序的方法。分享给大家供大家参考。具体分析如下:在讲对数组对象进行排序时,我们先来简
1.方法概述Array的sort()方法默认把所有元素先转换为String再根据Unicode排序,sort()会改变原数组,并返回改变(排序)后的数组 。2.
JavaScript数组sort()方法排序数组的元素。语法array.sort(compareFunction);下面是参数的详细信息:compareFunc
Array.prototype.sort方法是对数组进行排序,该方法带一个函数参数,用来指定排序的规则.我们先来看看sort的简单应用:vararr=[2,1,