js 重构Array的sort排序方法
2011-07-13 00:00
495 查看
这个排序是进行两两比较。
拿这个数组进行降序排列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];
下面是重构的方法:
查看实际演示
index
Array.prototype.fst = function(fn){
var fn = fn || function(a, b){ return a > b;};
for(var i=0; i
拿这个数组进行降序排列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
Array.prototype.fst = function(fn){
var fn = fn || function(a, b){ return a > b;};
for(var i=0; i
相关文章推荐
- js 重构Array的sort排序方法
- js使用Array.prototype.sort()对数组对象排序的方法
- js使用Array.prototype.sort()对数组对象排序的方法
- (转)js中sort()方法的用法,参数以及排序原理
- js中数组排序sort方法的原理分析
- js高级程序设计(第三版)总结--数组重排序方法 reverse() 和 sort()的用法
- js sort方法根据数组中对象的某一个属性值进行排序
- JS Array.sort()排序函数
- js中的数组Array定义与sort方法使用示例
- 【前端面试】数组排序:array.sort()方法的理解~
- js中关于array的slice和sort方法
- 深入聊聊Array的sort方法的使用技巧.详细点评protype.js中的sortBy方法
- js sort方法根据数组中对象的某一个属性值进行排序
- 数组排序方法的性能比较(2):Array.Sort<T>实现分析
- js sort方法根据数组中对象的某一个属性值进行排序
- js数组排序(sort方法)
- js 数组排序sort方法
- js中sort()方法的用法,参数以及排序原理
- js中关于array的slice和sort方法
- js sort方法根据数组中对象的某一个属性值进行排序