面试题之(sort排序)

面试主要问题是有无参数时候的区区别。

1

如果省略参数，元素按照转换为的字符串的各个字符的Unicode位点进行排序。

let arr = ['General','Tom','Bob','John','Army'];let resArr = arr.sort();console.log(resArr);//输出   ["Army", "Bob", "General", "John", "Tom"]let arr2 = [30,10,111,35,1899,50,45];let resArr2 = arr2.sort();console.log(resArr2);//输出   [10, 111, 1899, 30, 35, 45, 50]

2

传入参数，实现升序，降序；

let arr3 = [30,10,111,35,1899,50,45];arr3.sort(function(a,b){   return a - b;})console.log(arr3);//输出  [10, 30, 35, 45, 50, 111, 1899]    let arr4 = [30,10,111,35,1899,50,45];arr4.sort(function(a,b){   return b - a;})console.log(arr4);//输出 [1899, 111, 50, 45, 35, 30, 10]

3

当json对象时候使用对象某属性即可

let arr5 = [{id:10},{id:5},{id:6},{id:9},{id:2},{id:3}];arr5.sort(function(a,b){    return a.id - b.id})console.log(arr5);    //输出新的排序    //    {id: 2}    //    {id: 3}    //    {id: 5}    //    {id: 6}    //    {id: 9}    //    {id: 10}

值得一提的是，sort排序的算法使用了两种，如果是小于10的，直接采用插入排序，稳定性较高，时间复杂度也不高。如果大于10，则采用快速排序，找到基准，左右判断，不断递归判断排序。

总结

至于为什么会是按unicode编码排序，主要是因为源码里面它会自动判断，如果没有没有传入函数参数，它会把它转为字符串进而按unicode编码排序。也有的伙伴会说是按ascll码排序，主要是因为unicode码属于全世界统一的编码，基本上所有的字符都能找到，而ascll码只是方便某一方面方便使用才出现的，而它字符包含得也不是很多。