js 重构Array的sort排序方法

更新时间：2011年07月13日 18:03:25 作者：

sort是数组的一个排序方法。学习js的朋友可以参考下。

这个排序是进行两两比较。
拿这个数组进行降序排列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; 
}; 

查看实际演示

[Ctrl+A 全选注:引入外部Js需再刷新一下页面才能执行]

您可能感兴趣的文章:

Array
sort

JavaScript 函数表达式与函数声明的用法及区别
这篇文章主要介绍了JavaScript 函数表达式与函数声明详析，函数表达式和函数声明是JavaScript中创建函数的两种方法，下面文章具体的相关内容介绍，需要的小伙伴可以参考一下
2022-06-06
js/jQuery简单实现选项卡功能
本篇文章主要是对js/jQuery简单实现选项卡功能的示例代码进行了介绍，需要的朋友可以过来参考下，希望对大家有所帮助
2014-01-01
Extjs表单输入框异步校验的插件实现方法
这篇文章主要介绍了Extjs表单输入框异步校验的插件实现方法,非常不错，具有参考借鉴价值，需要的朋友可以参考下
2017-03-03
js定时器(执行一次、重复执行)
这篇文章主要分享一段js代码，有关js定时器的小例子，分为执行一次的定时器与重复执行的定时器,需要的朋友可以参考下
2014-03-03
逐行分析鸿蒙系统的 JavaScript 框架(推荐)
鸿蒙系统使用 JavaScript 开发 GUI 是一种类似于微信小程序、轻应用的模式。这篇文章给大家带来了逐行分析鸿蒙系统的 JavaScript 框架的相关知识，感兴趣的朋友跟随小编一起看看吧
2020-09-09
javascript中callee与caller的区别分析
有些小伙伴可能会问caller,callee 是什么？在javascript 中有什么样的作用？那么本篇会对于此做一些基本介绍。希望能够对大家理解javascript中的callee与caller有所帮助。
2015-04-04
深入理解javascript作用域第二篇之词法作用域和动态作用域
这篇文章主要介绍了javascript作用域第二篇之词法作用域和动态作用域的相关资料，非常不错，具有参考借鉴价值，感兴趣的朋友可以参考下
2016-07-07
基于BootStrap multiselect.js实现的下拉框联动效果
当option特别多时，一般的下拉框选择起来就有点力不从心了，所以使用multiselect是个很好的选择。在网上找了半天找到了解决方案，具体实现代码大家参考下本文吧
2017-07-07
JsDom 编程小结
JsDom编程小结，需要进行dom操作的朋友可以参考下。
2011-08-08
深入浅析JavaScript中的Function类型
Function是javascript里最常用的一个概念，javascript里的function是最容易入手的一个功能，但它也是javascript最难理解最难掌握的一个概念。这篇文章主要介绍了JavaScript中的Function类型的相关资料，一起看下吧
2016-07-07