欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

关于js中sort排序的用法

程序员文章站 2024-02-23 08:43:22
...

关于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。