JS数组排序

一、常规数组排序

js中使用sort()方法可对数组进行排序。
如果调用sort()方法时没有使用参数，将按照字符编码的顺序进行排序。要实现这一点，首先应把数组的元素都转换成字符串（如有必要），以便进行比较。如果想按照其他标准进行排序，就需要提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。

示例：
var arr = [12,5,7,2,25];
console.log(arr.sort()); 	//[12, 2, 25, 5, 7]

输出结果为：
[12, 2, 25, 5, 7]

注意：上面的代码没有按照数值的大小对数字进行排序，要实现这一点，就必须使用一个排序函数
原因：sort方法会调用每个数组项的toString()方法，得到字符串，然后再对得到的字符串进行排序。虽然数值12比2大，但在进行字符串比较时"12"则排在"2"前面。此时，需要使用sort()方法的参数，这个参数即为比较函数。

使用比较函数，示例如下：

function sortNumber(a,b){
	return a - b
}
var arr = [12,5,7,2,25];
console.log(arr);
console.log(arr.sort());
console.log(arr.sort(sortNumber));

aar: [12, 5, 7, 2, 25]
arr.sort(): [12, 2, 25, 5, 7]
arr.sort(sor