js使用Array.prototype.sort()对数组对象排序的方法

一、js使用Array.prototype.sort()对数组对象排序的方法

本文实例讲述了js使用Array.prototype.sort()对数组对象排序的方法。分享给大家供大家参考。具体分析如下：

在讲对数组对象进行排序时，我们先来简单的了解一下Array.prototype.sort()。sort方法接受一个参数——Function，function会提供两个参数，分别是两个进行比较的元素，如果元素是String类型则通过Unicode

code进行比较，如果是Number类型则比较值的大小。如果比较的函数中返回1则两个元素交换位置，0和-1不交换位置。先看一个例子：

那么回到我们的主题，如果是对一个数组对象进行排序，该怎么写呢？其实原理和上面一样，如：

x和y就是arr的一个元素，即一个对象，所以直接比较两个对象的属性即可。

上面的例子中，最小的元素中有重复，如果需求是：先按b属性从小到大排序，如果最小中有重复则再按a属性排序，那应该怎么写呢？

在排序的时候，先按b属性排序，如果x.b的大于y.b则将x移到y的右边，如果x.b等于y.b则再通过x.a和y.a进行比较，所以代码如下：

希望本文所述对大家的javascript程序设计有所帮助。

二、js sort原理

1、 js提供了sort方法，方便对数组进行排序，然而不同引擎对js的sort方法解析可能存在差异。本文基于v8引擎进行分析。

2、在v8引擎中，对sort方法提供了2种排序算法：插入排序及快排序。

3、当没有参数传入的时候，其排序顺序默认为，将待排序数据转换为字符串，并按照 Unicode序列排序；当然，比较函数可以自定义，自定义排序函数需要返回值，其返回值为-1，0，1，分别表示 a<b, a=b, a>b.

4、当数组长度小于等于10的时候，采用插入排序，大于10的时候，采用快排。

5、对于长度大于1000的数组，采用的是快排与插入排序混合的方式进行排序的，因为，当数据量很小的时候，插入排序效率优于快排。

6、快排的平均时间复杂度是nlogn，在排序算法中属于效率最高的。快排是一种不稳定的排序算法，但是一般情况下稳定或者不稳定对我们没有特别大的影响，但是对稳定性要求高的排序，就不能使用快排了。

7、原文：

三、怎样使用JS实现json对象数组按对象属性排序

1、这次给大家带来怎样使用JS实现json对象数组按对象属性排序，使用JS实现json对象数组按对象属性排序的注意事项有哪些，下面就是实战案例，一起来看一下。

2、在实际工作经常会出现这样一个问题：后台返回一个数组中有i个json数据，需要我们根据json中某一项进行数组的排序。

3、例如返回的数据结构大概是这样：

4、{id:1,name:'中国银行'},

5、{id:3,name:'北京银行'},

6、{id:2,name:'河北银行'},

7、{id:10,name:'保定银行'},

8、{id:7,name:'涞水银行'}

9、}现在我们根据业务需要，要根据id的大小进行排序，按照id小的json到id大的json顺序重新排列数组的顺序

10、这里使用JavaScript sort()方法，首先解释下这个sort的方法

11、语法：arrayObject.sort(sortby)

12、sortby：可选，规定排序顺序。必须是函数。

13、如果调用该方法时没有使用参数，将按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。要实现这一点，首先应把数组的元素都转换成字符串（如有必要），以便进行比较。

14、如果想按照其他标准进行排序，就需要提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a和 b，其返回值如下：

15、若 a小于 b，在排序后的数组中 a应该出现在 b之前，则返回一个小于 0的值。

16、若 a大于 b，则返回一个大于 0的值。

17、下面开始使用sort(sortby)来进行这个排序，并打印到控制台：

18、console.log(result);完整测试示例代码：

19、<title>www.gxlcms.com json数组排序</title>

20、{id:1,name:'中国银行'},

21、{id:3,name:'北京银行'},

22、{id:2,name:'河北银行'},

23、{id:10,name:'保定银行'},

24、{id:7,name:'涞水银行'}

25、</html>然后查看控制台，排序成功：

26、相信看了本文案例你已经掌握了方法，更多精彩请关注Gxl网其它相关文章！

27、使用vue-admin-template优化步骤详解