JavaScript数组的简单排序（js实现数组的排序）

JavaScript数组的简单排序

前面的博客分两章分别讲解了数组对象的基本属性和方法，以及数组迭代方法的使用。今天我们再来讲一讲数组的排序问题。

1.数组的sort()方法

说到数组的排序，大家可能第一反应是前面学过一个数组排序的方法sort(),但是使用这个方法时要注意，sort()本身时可以传参数的，如果不传参数，那我们对数组项进行排序时就会按照ASCII字符顺序排序(也可以理解为字典的排序方式)。比如：

var arr=["a","A",10,1,20,2];
    console.log(arr.sort());//[1,10,2,20,"A","a"]

看到上面的代码时，可能和大家想的不太一样，但是对照下图ASCII码表不难发现，在表中能看到数字排在大写字母前面，大写字母又排在小写字母前面。所以打印的结果会是代码所示。

补充一下：其实，sort()方法会调用每个数组项的toString()方法，得到字符串，然后再对字符串进行排序。

2.数组的sort()方法添加参数

上面的操作中我们虽说也对数组进行了排序，但是并没有得到我们想要的结果。这个时候sort()的参数就起到作用了。当然这个参数是一个函数，我们可以称之为比较函数。

比较函数可以接收两个参数，如果第一参数小于第二个参数，则返回一个负数，相等则返回0,如果第一个参数大于第二个参数则返回正数：

var arr3 = [10, 20, 1, 15, 2, 33, 4];
    function shengxu(a, b) {
        if (a < b) {
            return -1
        } else if (a > b) {
            return 1
        } else {
            return 0
        }
    }
    console.log(arr3.sort(shengxu));//[1, 2, 4, 10, 15, 20, 33]

使用上面的方法便可以得到我們想要的升序的排序方式。

如果想要降序排列，只需要修改比较的条件即可：

    var arr3 = [10, 20, 1, 15, 2, 33, 4];
    function jiangxu(a, b) {
        if (a > b) {
            return -1
        } else if (a < b) {
            return 1
        } else {
            return 0
        }
    }
    console.log(arr3.sort(jiangxu));// [33, 20, 15, 10, 4, 2, 1]

此时，可以将数组项进行降序排列。

3.比较函数的简化

上面的两个比较函数可以进行简化，如下：

    var arr3 = [10, 20, 1, 15, 2, 33, 4];
    // 升序
    function shengxu2(a, b) {
        return a - b;
    }
    // 降序
    function jiangxu2(a, b) {
        return b - a;
    }
    console.log(arr3.sort(shengxu2));//[1, 2, 4, 10, 15, 20, 33]
    console.log(arr3.sort(jiangxu2));// [33, 20, 15, 10, 4, 2, 1]

注意：使用sort()方法传入参数比较函数之后也只是可以对数字进行排序，当数组项中出现字符时，会将字符转化为数字进行比较，字符不能转化为数字，所以数字和字符还是会按照ASCII排序进行比较。但是此时大写字母会排在小写字母之后。

    var arr = ["a","A",10, 20, 1, 15, 2, 33, 4];
    function shengxu(a, b) {
        return a - b;
    }
    console.log(arr.sort(shengxu));//["a", "A", 1, 2, 4, 10, 15, 20, 33]