javascript：数组的内置方法（sort，

JavaScript数组内置排序函数

javascript内置的sort函数是多种排序算法的集合

JavaScript实现多维数组、对象数组排序，其实用的就是原生的sort()方法，用于对数组的元素进行排序。

sort() 方法用于对数组的元素进行排序。语法以下：

   ArrayObject.sort(order);

  测试A：      

        var mm=[1,4,0,6,3,1,2];

mm.sort();

alert(mm);//0 1 1 2 3 4 6 

返回值为对数组的引用。请注意，数组在原数组上进行排序，不生成副本。

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

若是想按照其余标准进行排序，就须要提供比较函数，该函数要比较两个值，而后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具备两个参数 a 和 b，其返回值以下：

• 若 a 小于 b，在排序后的数组中 a 应该出如今 b 以前，则返回一个小于 0 的值。

• 若 a 等于 b，则返回 0。a,b视为相等

• 若 a 大于 b，则返回一个大于 0 的值。b应该排在a的后面

测试B：

function NumAscSort(a,b)

{

    return a-b;

}

function NumDescSort(a,b)

{

    return b-a;

}

var arr = new Array( 1, 2, 3, 4); 

arr.sort(NumDescSort);

alert(arr);//4 3 2 1

arr.sort(NumAscSort);

alert(arr);// 1 2 3 4

比较字符数组

测试C：

var myarray=["Apple", "Banana", "Orange"]

myarray.sort()

alert(myarray);//Apple  Banana  Orange

数组直接调用sort()后，数组按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序

对于对象数组排序，咱们先写一个构造比较函数的函数

//by函数接受一个成员名字符串作为参数
//并返回一个能够用来对包含该成员的对象数组进行排序的比较函数
var by = function(name)
{
return function(o, p)
{
var a, b;
if (typeof o === "object" && typeof p === "object" && o && p) 
{
a = o[name];
b = p[name];
if (a === b) {return 0;}
if (typeof a === typeof b) { return a < b ? -1 : 1;}
return typeof a < typeof b ? -1 : 1;
}
else {throw ("error"); }
}
}
var employees=[]
employees[0]={name:"George", age:32, retiredate:"March 12, 2014"}
employees[1]={name:"Edward", age:17, retiredate:"June 2, 2023"}
employees[2]={name:"Christine", age:58, retiredate:"December 20, 2036"}
employees[3]={name:"Sarah", age:62, retiredate:"April 30, 2020"}
employees.sort(by("age"));
alert(employees);

到这里，对象数组排序就算基本实现了。那如何实现多个键值排序呢？意思就是先是对age排序，若是age相同，再比较name。

这时，咱们能够进一步修改by函数，让其能够接受第二个参数，当主要的键值产生一个匹配的时候，另外一个compare方法将被调用以决出高下。

//by函数接受一个成员名字符串和一个可选的次要比较函数作为参数
//并返回一个能够用来包含该成员的对象数组进行排序的比较函数
//当o[age] 和 p[age] 相等时，次要比较函数被用来决出高下

var by = function(name,minor){return function(o, p){var a, b;if (typeof o === "object" && typeof p === "object" && o && p) {a = o[name];b = p[name];if (a === b) {return typeof minor==='function' ?minor(o,p):0;}if (typeof a === typeof b) { return a < b ? -1 : 1;}return typeof a < typeof b ? -1 : 1;}else {throw ("error"); }}}var employees=[]employees[0]={name:"George", age:32, retiredate:"March 12, 2014"}employees[1]={name:"Edward", age:17, retiredate:"June 2, 2023"}employees[2]={name:"Christine", age:58, retiredate:"December 20, 2036"}employees[3]={name:"Sarah", age:62, retiredate:"April 30, 2020"}employees.sort(by('age',by('name')));alert(employees);