js数组排序方法sort,js数组排序方法有哪些
Js中的数组sort()排序问题
当两个数相等时，换位置和不换位置结果都一样，所以return 0确实没什么意义，但总不能把0排除在外吧，所以其实把0作为正数或负数处理都可以。
其实你的比较函数不用搞这么复杂的，这样即可：
function?compare(v1,v2){
????return?v1-v2;
}
同理，如果要从大到小排列就这样：
function?compare(v1,v2){
????return?v2-v1;
}
JS中数组重排序方法
1.数组中已存在两个可直接用来重排序的方法：reverse（）和sort（）。
reverse()和sort（）方法的返回值是经过排序后的数组。reverse（）方法会反转数组项的顺序：
var
values=[1,2,3,4,5];
values.reverse();
alert(values);
//5,4,3,2,1
在默认情况下，sort（）方法按升序排列数组，sort（）方法会调用每个数组项的toString（）转型方法，然后比较得到字符串，确定如何排序。即使数组中的每一项都是数值，sort（）方法比较的也是字符串：
var
values
=
[0,1,5,10,15];
values.sort();
alert(values);
//0,1,10,15,5
因此，sort（）方法可以接收一个比较函数作为参数。
function
compare(value1,value2){
if
(value1
value2){
return
-1;
}else
if
(value1
value2){
return
1;
}else{
return
0;
}
}
此比较函数可适用于大多数数据类型，只要将其作为参数传递给sort（）方法即可：
var
values
=
[0,1,3,7,9,15];
values.sort(compare);
alert(values);
//0,1,3,7,9,15
也可通过比较函数产生降序排序，只需交换函数返回值即可：
function
compare
(value1,
value2){
if
(value1value2){
return
1;
}else
if
{
return
-1;
}else{
return
0;
}
}
sort()函数的排序条件是：
参数大于0，arr的相邻两个元素交换位置;
参数小于0，arr的相邻两个元素不交换位置;
参数等于0，arr的相邻两个元素大小相等;所以compare自定义函数必须返回一个数值。
2.对于数值类型或者valueOf（）方法会返回数值类型的对象类型。
可使用一个更简单的比较函数。此函数只要第二个值减第一个值即可。
function
compare
(value1,value2){
return
value2
-
value1;
}
以上所述是小编给大家介绍的JS中数组重排序方法，希望对大家有所帮助，如果大家有任何疑问请给我留言，小编会及时回复大家的。在此也非常感谢大家对脚本之家网站的支持！
JS对象数组多条件排序
JS数组多条件排序基于Array.sort()方法，首先要了解sort()方法的用法。
sort()方法可以传入一个函数作为参数，然后依据该函数的逻辑，进行数组的排序。
eg:
sort()方法接收函数作为参数时，排序主要根据传入函数的返回值是否大于0进行排序。
1）当 a-b 0时，则a元素排在b元素的前面；（a、b元素位置不变）
2）当a-b= 0时，a,b元素的位置不变；
3）当a-b 0时，则b元素排在a元素的前面。（a、b元素位置交换）
当数组元素为对象时，若要根据对象的多个属性进行排序，就涉及到多条件排序。
js sort原理
js提供了sort方法，方便对数组进行排序，然而不同引擎对js的sort方法解析可能存在差异。本文基于v8引擎进行分析。
在v8引擎中，对sort方法提供了2种排序算法：插入排序及快排序。
sort使用方法：
当没有参数传入的时候，其排序顺序默认为，将待排序数据转换为字符串，并按照 Unicode 序列排序；当然，比较函数可以自定义，自定义排序函数需要返回值，其返回值为 -1，0，1 ，分别表示 ab, a=b, ab.
当数组长度小于等于10的时候，采用插入排序，大于10的时候，采用快排。
对于长度大于1000的数组，采用的是快排与插入排序混合的方式进行排序的，因为，当数据量很小的时候，插入排序效率优于快排。
快排的平均时间复杂度是nlogn，在排序算法中属于效率最高的。快排是一种不稳定的排序算法，但是一般情况下稳定或者不稳定对我们没有特别大的影响，但是对稳定性要求高的排序，就不能使用快排了。
原文：