繁體中文当前位置: 首页 > 图文教程 > 网络编程 > Javascript > js模拟实现Array的sort方法
- Javascript
- [JS源码]超长文章自动分页（客户端版）
- 注意 JavaScript 中 RegExp 对象的 test 方法
- JavaScript快速排序
- 写的一段拖动对象的代码
- 用js取得鼠标所在位置的对象
- 如何在一段文字里点一下就可以在里面插入一段文字？
- 用js+cookie记录滚动条位置
- 记录滚动条位置（使用userdate）
- 强效、方便的表单通用检测JS 不错
- 个人总结的一些关于String、Function、Array的属性和用法
- 数据排序谁最快(javascript中的Array.prototype.sort PK 快速排序)
- Prototype最新版(1.5 rc2)使用指南(1)
- Prototype使用指南之string.js
- Prototype使用指南之base.js
- Prototype使用指南之enumerable.js
- Prototype使用指南之array.js
- Prototype使用指南之range.js
- Prototype使用指南之ajax
- Prototype使用指南之dom.js
- Prototype使用指南之selector.js
Javascript 中的 js模拟实现Array的sort方法
出处:互联网 整理: 软晨网（RuanChen.com） 发布: 2009-09-12 浏览: 306 ::
收藏到网摘: n/a
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的原理了。
点击运行可以看到效果:
[Ctrl+A 全选 提示:你可先修改部分代码,再按运行]
[Ctrl+A 全选 提示:你可先修改部分代码,再按运行]
评论 (0) All
