Javascript 数组中sort（）方法

阳光穿透心脏的1/2处 2023-06-05 08:18 3阅读 0赞

# Javascript 数组中sort（）方法 #

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

var values = [5,293,3,19,1];
    values.sort();
    console.log(values);

![20191008190055822.png][]

可见,sort()方法是用字符串进行比较的,即字符串进行扫描,相同位哪个值的ASCII码值大,数组中的哪一项大,与字符串后面的长度无关。不用说，这种排序方式在很多情况下都不是最佳方案。因此sort()方法可以接收一个比较函数作为参数,以便我们指定哪个值位于哪个值的前面。（有点像冒泡的核心算法）

比较函数接收两个参数，如果第一个参数应该位于第二个之前则返回负数，如果两个参数相等则返回0，如果第一个参数应该位于第二个之后则返回一个正数。以下就是一个简单的比较函数：

这个比较函数可以适用于大多数数据类型，只要将其作为参数传递给sort（）方法即可，如下面这个例子所示：

var values = [5,293,3,19,1];
    values.sort(compare);
    console.log(values);        //1,3,5,19,293

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01pZXZlcg_size_16_color_FFFFFF_t_70][]

sort()的返回值是经过排序过后的数组。

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

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

引自：《Javascript 高级程序设计 第3版》

[20191008190055822.png]: /images/20230601/e9fb9754cc4a4d4d99fbbccafa9f0a2c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L01pZXZlcg_size_16_color_FFFFFF_t_70]: /images/20230601/b77a617a3f794ea1bbba57540c3446d0.png