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 } })
如果return返回-1,表示a小于b,数组排序中a会排在b之前 如果return返回1,表示a大于b,数组排序中a会排在b之后 如果return返回0,表示a与b相等,其位置保持不变