数组Array的排序sort

最新推荐文章于 2025-11-09 19:18:58 发布

原创最新推荐文章于 2025-11-09 19:18:58 发布 · 6.1k 阅读

CC 4.0 BY-SA版权

文章标签：

27 篇文章

订阅专栏

本文深入探讨了JavaScript中Array对象的sort方法及其排序原理，解释了默认排序方式和自定义比较函数的作用，通过实例展示了如何使用比较函数实现数字和字符串的正确排序。

JavaScript中的Array对象有自己的排序方法sort()，对数组中的数据项进行排序，但是有时候排序结果不尽如人意，比如

var arr = [12, 1, 2, 21, 3];
arr.sort();
alert(arr);

得到的结果为 1,12,2,21,3

这是为什么呢？因为JavaScript中的排序默认按照ascii字符代码进行排序，也就是说，数字也是按照它们的字符串形式排序的。

var strArr = ['a', '2', 'a2', '2a', 'b', '3'];
alert(strArr.sort());

这个得到什么结果呢？ 2,2a,3,a,a2,b

因为数字的ascii码比字母的小，所以数字排在前面，字母排在后面。

如果想继续让上面的数组arr按照数字进行排序，怎么处理呢？

JavaScript给我们提供了一个入口，可以给sort() 方法传递一个参数，即比较函数，来告诉排序算法值与值之间是大于、小于还是等于关系。

比较函数是有着特定算法的函数。

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

将比较函数 compare_fn 传递给sort，再进行排序，然后输出

arr.sort(compare_fn);
alert(arr);

得到 1, 2, 3, 12, 21

JavaScript中Array对象的sort方法返回值的定义为

负值：如果所传递的第一个参数比第二个参数小

零：两个值相等

正值：如果第一个参数比第二个参数大

上面的比较函数还可以简写为

function compare_fn(value1, value2) {
	return value1 - value2;
}

这个比较的为升序排列

如果想降序排列，直接改变上面的返回值的符号就可以了，给所有返回均取反。

对简写的比较函数就是

function compare_fn(value1, value2) {
	return -(value1 - value2);
}

即

function compare_fn(value1, value2) {
	return value2 - value1;
}

简单的记法就是：顺序升；逆序降。