【JavaScript】数组sort()方法

sort() 方法用于对数组的元素进行排序

在默认情况下，sort()方法按升序排列数组项——即最小的值位于最前面，最大的值排在最后面。为了实现排序，sort()方法会调用每个数组项的 toString()转型方法，然后比较得到的字符串，以确定如何排序。即使数组中的每一项都是数值，sort()方法比较的也是字符串

var values = [0, 1, 5, 10, 15]; 
values.sort(); // 数值 5 虽然小于 10，但在进行字符串比较时，"10"则位于"5"的前面，于是数组的顺序就被修改了
console.log(values); //0,1,10,15,5 

sort()方法可以接收一个比较函数作为参数，以便我们指定哪个值位于哪个值的前面。比较函数接收两个参数，如果第一个参数应该位于第二个之前则返回一个负数，如果两个参数相等则返回 0，如果第一个参数应该位于第二个之后则返回一个正数。

function compare(value1, value2) { 
	if (value1 < value2) { 
 		return -1; 
 	} else if (value1 > value2) { 
 		return 1; 
 	} else { 
 		return 0; 
 	} 
} 

var values = [0, 1, 5, 10, 15]; 
values.sort(compare);
console.log(values); //0,1,5,10,15 

也可以通过比较函数产生降序排序的结果，只要交换比较函数返回的值即可。

function compare(value1, value2) { 
	if (value1 < value2) { 
 		return 1; 
 	} else if (value1 > value2) { 
 		return -1; 
 	} else { 
 		return 0; 
 	} 
} 

var values = [0, 1, 5, 10, 15]; 
values.sort(compare);
console.log(values); // 15,10,5,1,0

对于数值类型或者其 valueOf()方法会返回数值类型的对象类型，可以使用一个更简单的比较函数。这个函数只要用第二个值减第一个值即可。

function compare(value1, value2){ 
 	return value2 - value1; 
}
// 由于比较函数通过返回一个小于零、等于零或大于零的值来影响排序结果，因此减法操作就可以适当地处理所有这些情况。