谈谈JS中的sort方法

来源:互联网 发布:诺一夏天知乎 编辑:程序博客网 时间:2024/04/29 15:22

在js中我们可以对数组元素使用sort方法进行排序,比如下面这个程序:

var values = [0,1,56,23,34,3];        values.sort();        alert(values);

解释:上面程序定义了一个名为values的数组,然后对values进行了sort方法调用,然后alert一下数组的内容,所以该内容是对数组进行了默认的升序排序,有的人可能会对这个结果产生误解,先来说一下这个程序运行以后的结果如下图所示:
这里写图片描述
仔细的人应该发现了,既然是按照升序排序,结果为什么会是这样呢?因为在使用sort排序的时候它总会使用第一个字符的ASCII值来进行比较排序,这样的话就会导致出现如上图所示的排序结果。但是这个排序结果并不是我们想要的,我们想要的是0,1,3,23,34,56这样的结果,所以我们需要自己写一个规则,然后让数组按照这个规则进行排序,代码如下所示:

var values = [0,1,56,23,34,3];        values.sort(function compare(value1,value2){            if (value1 < value2) {                console.info(values);                return -1;            } else if (value1 > value2) {                console.info(values);                return 1;            }else{                console.info(values);                return 0;            }        });        console.info(values);

这次就是按照从小到大的结果进行排序的,有的人会对于sort方法里面传入一个函数,以及这个compare怎么执行感到不解,做两点说明:
(1)对于compare函数的解释:比较函数在第一个值应该位于第二个之后的情况下返回1,而在第一个值应该在第二个之前的情况下返回-1。交换返回值的意思是让更大的值排位更靠前,也就是对数组按照降序排序。
(2)对于这个结果的执行流程,用以下图解的方式说明了整个代码的执行流程,其中用箭头标注了数字值的位置的交换与更替。
这里写图片描述

0 0
原创粉丝点击