©2020-2024 ioDraw All rights reserved,
Privacy Policy
刷leetCode的时候发现在一些条件限制下经常使用array圆形上的sort排序
Array.prototype.sort()
arr.sort([compareFunction])
如果没有指明 compareFunction ，那么元素会按照转换为的字符串的诸个字符的 Unicode 位点进行排序
果指明了 compareFunction ，那么数组会按照调用该函数的返回值排序。即 a 和 b 是两个将要被比较的元素：
* 如果 compareFunction(a, b) 小于 0 ，那么 a 会被排列到 b 之前；return a-b 就是升序了
* 如果 compareFunction(a, b) 等于 0 ， a 和 b 的相对位置不变。备注： ECMAScript
标准并不保证这一行为，而且也不是所有浏览器都会遵守（例如 Mozilla 在 2003 年之前的版本）；
* 如果 compareFunction(a, b) 大于 0 ， b 会被排列到 a 之前。return b-a 就是升序了
* compareFunction(a, b) 必须总是对相同的输入返回相同的比较结果，否则排序的结果将是不确定的。
* // 原理 function compare(a, b) { if (a < b ) { // 按某种排序标准进行比较，a 小于 b return
-1; } if (a > b ) { return 1; } // a must be equal to b return 0; } // 简写
要比较数字而非字符串，比较函数可以简单的以 a 减 b，如下的函数将会将数组升序排列 function compareNumbers(a, b) {
return a - b; }