javaScript基础面试题 --- sort()背后的原理是什么

cards.sort((a, b) => a - b); 这个语句是升序排序。

在 JavaScript 的 sort 函数中，我们提供了一个比较函数，这个函数决定了排序的顺序。比较函数应该返回一个负数、零或正数，来表示第一个参数是应该被认为小于、等于还是大于第二个参数。

如果 (a, b) => a - b 返回小于0的值，那么 a 将被排列到 b 之前。
如果 (a, b) => a - b 返回0，那么 a 和 b 的顺序不变。
如果 (a, b) => a - b 返回大于0的值，那么 b 将被排列到 a 之前。
所以，当我们返回 a - b 的结果时，我们就得到升序排序。相反，如果我们返回 b - a，那么就会得到降序排序。

记住这个就行：“想升序，就a减b；想降序，就b减a”。

sort()方法用于对数组的元素进行排序，并返回数组，默认排序顺序是根据字符串Unicode码点。

V8引擎sort函数给出了两种排序，InsertionSort和QuickSort，数量小于10的数组使用InsertionSort，比10大的数组则使用QuickSort

之前用的是插入排序和快排，现在用的是冒泡排序

默认根据码点排序，就会出现很奇怪的现象，111竟然排到了第三

var arr1 = [12,111,11,1,23,'45','34','a','z',21]

console.log(arr1.sort())//[1,11,111,12,21,23,'34', '45','a', 'z']

所以必须加排序函数：
(a,b) => a-b是升序排序
(a,b) => b-a是降序排序

var arr1 = [12,111,11,1,23,'45','34','a','z',21]

console.log(arr1.sort((a,b) => b-a))//[111,'45','34',23,21,12,11,1,'a','z']

字母总是排在数字后面

语法：array.sort(sortby); 参数sortby可选，规定排序顺序，必须是函数

---

关于对象排序：

var arr4 = [
    { name: 'zhangsan', age:18 },
    { name: 'lisi', age:2 },
    { name: 'wangwu', age:50 },
]

function compare() { 
    return function(a,b) {
        var val1 = a['age']//这里必须是字符串
        var val2 = b['age']//这里必须是字符串
        return val1 - val2
    }
    
 }
    
var arr5 = arr4.sort(compare());
console.log( arr5 )

结果为：
[
  { name: 'lisi', age: 2 },
  { name: 'zhangsan', age: 18 },
  { name: 'wangwu', age: 50 }
]

上面的对象排序也可以这样写：将’age‘字符串当参数传递

var arr4 = [
    { name: 'zhangsan', age:18 },
    { name: 'lisi', age:2 },
    { name: 'wangwu', age:50 },
]
function compare(age) { //age其实是个'age'字符串
    return function(a,b) {
        var val1 = a[age]//'age'字符串
        var val2 = b[age]//'age'字符串
        return val1 - val2
    }
 }  
var arr5 = arr4.sort(compare('age'));//age字符串当参数
console.log( arr5 )