sort()
方法用于对数组的元素进行排序,并返回数组。默认排序顺序是根据字符串Unicode
码点。
如果想按照其他标准进行排序,就需要提供比较函数,该函数要比较两个值,然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b,其返回值如下:
若 a - b < 0 ,则返回 -1,在排序后的数组中 a 应该出现在 b 之前,则返回一个小于 0 的值。
若 a - b = 0, 则返回 0。
若 a - b > 0, 则返回 1。
排序规则是:
- 先根据属性(pxid)排序(小 -> 大);
- 如果属性(pxid)相等,则根据属性(dj)排序 (高 -> 低);
- 如果前两者都一样的话,则跟属性(ID)排序(小 -> 大);
排序前的数组:
var array = [{ID: "4001104", pxId: 2001, dj: 1, bh: 4001104},
{ID: "4001105", pxId: 2005, dj: 1, bh: 4001105},
{ID: "4010102", pxId: 2001, dj: 10, bh: 4010102},
{ID: "4010103", pxId: 2005, dj: 10, bh: 4010103},
{ID: "4010104", pxId: 2001, dj: 10, bh: 4010104},
{ID: "4001102", pxId: 2001, dj: 1, bh: 4001102},
{ID: "4001103", pxId: 2002, dj: 1, bh: 4001103},
{ID: "4001106", pxId: 2003, dj: 1, bh: 4001106},
{ID: "4001101", pxId: 2001, dj: 2, bh: 4001101},
{ID: "4010101", pxId: 2001, dj: 10, bh: 4010101},
];
排序算法:
arraySort: function (arr) {
arr.sort(function(a, b){
if (a.pxId === b.pxId) {
if (a.dj === b.dj){
return -(b.ID - a.ID);
}else {
return b.dj - a.dj;
}
} else {
return -(b.pxId - a.pxId);
}
});
for (let k = 0; k < arr.length; k++){
cc.log(arr[k]);
}
}
排序后的数组:
{ID: "4010101", pxId: 2001, dj: 10, bh: 4010101}
{ID: "4010102", pxId: 2001, dj: 10, bh: 4010102}
{ID: "4010104", pxId: 2001, dj: 10, bh: 4010104}
{ID: "4001101", pxId: 2001, dj: 2, bh: 4001101}
{ID: "4001102", pxId: 2001, dj: 1, bh: 4001102}
{ID: "4001104", pxId: 2001, dj: 1, bh: 4001104}
{ID: "4001103", pxId: 2002, dj: 1, bh: 4001103}
{ID: "4001106", pxId: 2003, dj: 1, bh: 4001106}
{ID: "4010103", pxId: 2005, dj: 10, bh: 4010103}
{ID: "4001105", pxId: 2005, dj: 1, bh: 4001105}
关于JavaScript array.sort(compare()) 实现原理(别人写原稿)。
http://blog.csdn.net/Vincent_Xupt/article/details/78156920?locationNum=8&fps=1