关于javascript sort()排序的一点理解

sort()排序的原理

最近在leetcode刷题的时候遇到一个排序问题以前一直都忽略了sort排序的原理,让咱们看下w3c对于sort()的说明:
若是调用该方法时没有使用参数,将按字母顺序对数组中的元素进行排序,说得更精确点,是按照字符编码的顺序进行排序。要实现这一点,首先应把数组的元素都转换成字符串(若有必要),以便进行比较。
这样就能够解释为何[0,1,5,10,8]的升序排列会是[0,1,10,5,8]
clipboard.png数组

sort()排序参数的使用

w3c对于参数的使用还有以下一段说明:
若是想按照其余标准进行排序,就须要提供比较函数,该函数要比较两个值,而后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具备两个参数 a 和 b,其返回值以下:函数

  • 若 a 小于 b,在排序后的数组中 a 应该出如今 b 以前,则返回一个小于 0 的值。编码

  • 若 a 等于 b,则返回 0。spa

  • 若 a 大于 b,则返回一个大于 0 的值。code

因此得出若是想要升序排列的话经过a-b就能够实现 sort((a,b)=>a-b),反序也能够经过这个来作到:排序

clipboard.png

相关文章
相关标签/搜索