关于js中sort排序的用法

关于Array.prototype.sort()方法的使用一直很模糊，今天深入理解一下。

一、Sort()默认排序

根据《JavaScript高级程序设计》中的介绍：

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

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

二、Sort()比较函数排序

sort还可接收一个比较函数作为参数，以方便指定哪个值在前，哪个值在后。

比较函数接收两个参数，如果第一个参数应该位于第二个之前则返回一个负数，如果两个参数相等则返回0，如果第一个参数应该位于第二个之后则返回一个正数。

我们定义一个比较函数：

function compare(a,b){};

根据上面的定义可知，比较函数返回三个值：正数，0，负数；我们给它具体化，用1代表正数，-1代表负数。所以可以将上面的定义简化为以下结论。

当比较结果为-1时，a排在b的前面；
当比较结果为 0时，a===b；
当比较结果为 1时，a排在b的后面；

根据以上简化结果，我们可以写出按照从小到大（升序）排序的比较函数：

function compare(a,b){
	if (a < b){
		return -1;
	} else if (a > b){
		return 1;
	} else {
		return 0;
	}
}
var values = [0,1,5,10,15];
values.sort(compare);
alert(values);  // 0,1,5,10,15

也可以写出按照从大到小（降序）排序的比较函数：

function compare(a,b){
	if (a < b){
		return 1;
	} else if (a > b){
		return -1;
	} else {
		return 0;
	}
}
var values = [0,1,5,10,15];
values.sort(compare);
alert(values);  // 15,10,5,1,0

三、Sort()比较函数的简化

由于比较函数通过返回一个小于零、等于零或大于零的值来影响排序结果，因此减法操作就可以适当的处理所有这些情况。

1、升序

function compare(a,b){
	return a-b;
}
var values = [0,5,1,10];
values.sort(compare);
alert(values);  // 0,1,5,10

当return a-b;时，为升序排序。
可将数组值带入语句中求出计算结果，根据计算结果来确定如何排序。
①带入值[0,5]，可得a-b = 0-5 = -5，计算结果为负数，则a排在b的前面，[0,5]=>[0,5]；此时数组为[0,5,1,10]；
②带入值[5,1]，可得a-b = 5-1 = 4，计算结果为正数，则a排在b的后面，[5,1]=>[1,5]；此时数组为[0,1,5,10]；
③带入值[5,10]，可得a-b = 5-10 = -5，计算结果为负数，则a排在b的前面，[5,10]=>[5,10]；此时数组为[0,1,5,10]；
最终得出排序结果：[0,1,5,10]

2、降序

function compare(a,b){
	return b-a;
}
var values = [0,5,1,10];
values.sort(compare);
alert(values);  // 10,5,1,0

当return b-a;时，为降序排序。
①带入值[0,5]，可得b-a = 0-5 = -5，计算结果为负数，则a排在b的前面，[0,5]=>[5,0]；此时数组为[5,0,1,10]；
②带入值[0,1]，可得b-a = 0-1 = -1，计算结果为负数，则a排在b的前面，[0,1]=>[1,0]；此时数组为[5,1,0,10]；
③带入值[0,10]，可得b-a = 0-10 = -10，计算结果为负数，则a排在b的前面，[0,10]=>[10,0]；此时数组为[5,1,10,0]；
④带入值[1,10]，可得b-a = 1-10 = -9，计算结果为负数，则a排在b的前面，[1,10]=>[10,1]；此时数组为[5,10,1,0]；
⑤带入值[5,10]，可得b-a = 5-10 = -5，计算结果为负数，则a排在b的前面，[5,10]=>[10,5]；此时数组为[10,5,1,0]；
⑥带入值[1,0]，可得b-a = 1-0 = 1，计算结果为正数，则a排在b的后面，[1,0]=>[1,0]；此时数组为[10,5,1,0]；
最后得出排序结果：[10,5,1,0]

---

以上升序和降序的运算过程为插入排序算法，在不同的浏览器中sort()函数实现的排序算法也不一样。

在V8引擎中，sort() 函数给出了两种排序 InsertionSort （插入排序）和 QuickSort（快速排序），length<=22的数组使用 InsertionSort，其他使用 QuickSort。