js模拟实现Array的sort方法
2007-12-11 00:00
302 查看
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 全选 注:如需引入外部Js需刷新才能执行]
如[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 全选 注:如需引入外部Js需刷新才能执行]
相关文章推荐
- 艾伟_转载:数组排序方法的性能比较(中):Array.Sort<T> 实现分析
- 实现对多维数组按照某个键值排序的两种方法(array_multisort和array_sort)
- js模拟实现Array的sort方法
- js模拟实现Array的sort方法(转)
- 数组排序方法的性能比较(2):Array.Sort<T>实现分析
- 数组排序方法的性能比较(中):Array.Sort 实现分析
- 用C#实现对数组元素排序(Array.Sort)方法
- 数组排序方法的性能比较(2):Array.Sort<T>实现分析
- 一起谈.NET技术,数组排序方法的性能比较(中):Array.Sort<T> 实现分析
- Java集合对象的排序使用Collection.sort方法,先实现Comparable接口
- java Collections.sort()实现List排序的默认方法和自定义方法
- java自带的sort方法实现文件内字符的排序
- Javascript数组(array) sort方法的解释和分析
- Array对象的方法实现(5)----Array.prototype.includes(实现常规参数的功能)
- php使用array_search函数实现数组查找的方法
- 浅谈JavaScript--Array数组sort()排序方法与自定义比较器的使用
- go语言中sort包的实现方法与应用详解
- javascript中数组Array对象调用不同的方法可以实现几种数据结构
- 使用Array的Sort()方法对数组进行排序
- 在Javascript中对Array的一些方法扩展,实现常用的查询处理。