js中sort()方法的详细讲解

今天在做算法题时用到了sort()方法，但仅仅知道它是排序的，它的机制却不了解，于是查看了一些资料，总结如下：

排序顺序可以是字母，也可以是数字(默认是字母升序)

字母

        let arr = ['abandon','battle','bird','loss','grape']
        let news = arr.sort()
        console.log(news);  //['abandon', 'battle', 'bird', 'grape', 'loss']

数字

        let arr = [3,6,4,8,2,11]
        console.log(arr.sort());  //[11, 2, 3, 4, 6, 8]

看到这里，大家可能觉得可迷，为什么这排序排的让人找不到规律，那是因为sort()方法默认执行的是字典排序（一种算法）,我们要想实现从大到小，或从小到大进行数字排序，就需要我们传入一个参数，并且这个参数为函数，示例如下：

		let arr = [3,6,4,8,2,11]
        let news = arr.sort(function(a,b) {
            return a-b
        })
        console.log(news);  //[2, 3, 4, 6, 8, 11]

这样的话就实现了从小到大的排序，第一次看到函数体里面return的值感觉不是很理解，经过查询才知道，里面的原理如下(sort()函数的方法体等效于下方)：

        let news = arr.sort(function(a,b) {
            if(a>b) {
                return 1
            }
            if(a == b) {
                return 0
            }
            if(a<b) {
                return -1
            }
        })

1. 如果return返回-1,表示a小于b,数组排序中a会排在b之前
2. 如果return返回1,表示a大于b,数组排序中a会排在b之后
3. 如果return返回0,表示a与b相等,其位置保持不变