关于数组排序(顺序,逆序)

数组中已经存在两个可以直接用来排序的方法:reveres()和sort()。

reveres()方法会反转数组项的顺序。

在默认情况下,sort()方法按升序排列数组项——即最小的值位于最前面,最大的值排在最后面。

为了实现排序,sort()方法会调用每个数组项的toString()转型方法,然后比较得到的字符串,以确定如何排序。即使数组中的每一项都是数值,sort()方法比较的也是字符串,如下所示。

var values = [0,1,5,10,15];

values.sort();

alert(values); // 0,1,10,15,5

可见,即使例子中值的顺序没有问题,但sort()方法也会根据测试字符串的结果改变原来的顺序。因为数字5虽然小于10,但在进行字符串比较时,“10”则位于“5”的前面,于是数组的顺序就被修改了。不用说,这种排序方式在很多情况下都不是最佳方案。因此sort()方法可以接收一个比较函数作为参数,以便我们制定哪个值位于哪个值的前面。

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

function compare(value1, value2) {
        if (value1 < value2) {
            return -1;
        } else if (value1 > value2) {
            return 1;
        } else {
            return 0;
        }
    }
    var arr = [1, 5, 6, 7, 3, 9];
    arr.sort(compare);
    alert(arr); // 1,3,5,6,7,9

这个比较函数可以适用于大多数数据类型,只要将其作为参数传递给sort()方法即可。

在将比较函数传递到sort()方法之后,数值任然保持了正确的升序。当然,也可以通过比较函数产生降序排序的结果,只要交换比较函数返回的值即可。

function compare(value1, value2) {
        if (value1 < value2) {
            return 1;
        } else if (value1 > value2) {
            return -1;
        } else {
            return 0;
        }
    }
    var arr = [1, 5, 6, 7, 3, 9];
    arr.sort(compare);
    alert(arr);//9,7,6,5,3,1

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

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

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

posted @ 2021-01-24 11:41  小丶鱼  阅读(1004)  评论(0编辑  收藏  举报