Giters

Advanced-Frontend / Daily-Interview-Question

我是依扬（木易杨），公众号「高级前端进阶」作者，每天搞定一道前端大厂面试题，祝大家天天进步，一年后会看到不一样的自己。

Home Page:https://muyiy.cn/question/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

第 43 题：使用 sort() 对数组 [3, 15, 8, 29, 102, 22] 进行排序，输出结果

HankXu opened this issue · comments

commented

原题目：

使用 sort() 对数组 [3, 15, 8, 29, 102, 22] 进行排序，输出结果

我的答案：

[102, 15, 22, 29, 3, 8]

解析：

根据MDN上对Array.sort()的解释，默认的排序方法会将数组元素转换为字符串，然后比较字符串中字符的UTF-16编码顺序来进行排序。所以'102' 会排在 '15' 前面。以下是MDN中的解释原文：

The sort() method sorts the elements of an array in place and returns the array. The default sort order is built upon converting the elements into strings, then comparing their sequences of UTF-16 code units values.

commented

[3, 15, 8, 29, 102, 22].sort(function(a,b) {
return a-b;
})
输出： [3, 8, 15, 22, 29, 102]

commented

[3, 15, 8, 29, 102, 22].sort((a, b) => b - a) // [102, 29, 22, 15, 8, 3]

commented 
[3, 15, 8, 29, 102, 22].sort((a, b) => a - b) // [3, 8, 15, 22, 29, 102]
commented

[3, 15, 8, 29, 102, 22].sort((a,b)=>b-a)
要是js 出个sortAsc 和 sortDsc 就更易读懂了

commented

[3, 15, 8, 29, 102, 22].sort((a,b) => {return a - b;});

commented

let arr = [3, 15, 8, 29, 102, 22]
arr.sort((a, b) => {
return a - b
})
console.log(arr)
a-b输出从小到大排序，b-a输出从大到小排序。

commented

[3, 15, 8, 29, 102, 22] .sort((a,b) => a-b) // [3,8,15,22,29,102]
[3, 15, 8, 29, 102, 22] sort((a,b) => b-a) //[102, 29, 22, 15, 8, 3]

commented

sort 函数，可以接收一个函数，返回值是比较两个数的相对顺序的值

  1. 默认没有函数 是按照 UTF-16 排序的，对于字母数字 你可以利用 ASCII 进行记忆
 [3, 15, 8, 29, 102, 22].sort();

// [102, 15, 22, 29, 3, 8]
  1. 带函数的比较
 [3, 15, 8, 29, 102, 22].sort((a,b) => {return a - b});
  • 返回值大于0 即a-b > 0 ， a 和 b 交换位置
  • 返回值大于0 即a-b < 0 ， a 和 b 位置不变
  • 返回值等于0 即a-b = 0 ， a 和 b 位置不变

对于函数体返回 b-a 可以类比上面的返回值进行交换位置

commented

let arr = [3, 15, 8, 29, 102, 22];
let newArr = arr.sort((a,b)=>{
return a - b;
})
console.log(newArr)
不知道你要正序还是倒叙，而且这个面试题有点简单

commented

let ary = [3, 15, 8, 29, 102, 22]
ary.sort() // 输出结果为[102, 15, 22, 29, 3, 8]，原因是因为sort()默认根据字符编码排序

commented

arr.sort((a,b) =>{
return a-b
})

commented 
arr.sort((a,b)=>a-b)
commented

应该默认没有回调函数的，[102, 15, 22, 29, 3, 8]

commented

image
let numTest = [3, 15, 8, 29, 102, 22];
numTest.sort((a,b) => {
return a-b
})

commented 
[3, 15, 8, 29, 102, 22].sort(); 
// [102, 15, 22, 29, 3, 8]

[3, 15, 8, 29, 102, 22].sort((a, b) => a-b);
// [3, 8, 15, 22, 29, 102]
commented 
[3, 15, 8, 29, 102, 22].sort((a,b) => a-b)
commented 
[3, 15, 8, 29, 102, 22].sort((a, b) => { return a-b })  // [3, 8, 15, 22, 29, 102]
commented

`/*

dailyIssue:1
使用 sort() 对数组 [3, 15, 8, 29, 102, 22] 进行排序，输出结果
*/
let arr=[102, 15, 22, 29, 3, 8];
let reSort={
desSort:function(arr){
let arrTemp=arr;
let result =arrTemp.sort(function(a,b){
return b-a;
});
console.log(result);
return result;
},
incSort:function (arr){
let arrTemp=arr;
let result=arrTemp.sort(function(a,b){
return a-b;
});
console.log(result);
return result;
}

}

let a=new Array();
let b=new Array();
// 数组赋值方法：1：newArr = [...arr]; 或者2：newArr = arr.slice(0);
a=reSort.desSort(arr).slice(0);
b=reSort.incSort(arr).slice(0);
console.log(a);
console.log(b);
// 打印结果：
// [102, 29, 22, 15, 8, 3]
// [3, 8, 15, 22, 29, 102]
// [102, 29, 22, 15, 8, 3]
// [3, 8, 15, 22, 29, 102]
`

commented 
var arr = [3, 15, 8, 29, 102, 22]; 
arr.sort()
// [102, 15, 22, 29, 3, 8]

arr.sort([compareFunction])
compareFunction 用来指定按某种顺序进行排列的函数。如果省略，元素按照转换为的字符串的各个字符的Unicode位点进行排序。

commented

Array.prototype.sortAsc=function(){return this.sort((a,b)=>a-b)};
Array.prototype.sortDesc=function(){return this.sort((a,b)=>b-a)};
[3, 15, 8, 29, 102, 22].sortAsc();
[3, 15, 8, 29, 102, 22].sortDesc();

commented

let arr = [2, 15, 8, 29, 102, 22];
arr.sort (( a, b ) => {
return b - a;
})
console.log(arr);
// [ 102, 29, 22, 15, 8, 2 ]

commented 
var arr =  [3, 15, 8, 29, 102, 22]
arr.sort((num1, num2) => num1 - num2)
commented

从小到大
[3, 15, 8, 29, 102, 22].sort((a,b) => a-b)
从大到小
[3, 15, 8, 29, 102, 22].sort((a,b) => b-a)

commented

补充一个奇怪的，在新版本的chrome和node中, 这样是不能排序的

[3, 15, 8, 29, 102, 22].sort((a,b) => (b > a))

Safari中是OK的

commented

补充一个奇怪的，在新版本的chrome和node中, 这样是不能排序的

[3, 15, 8, 29, 102, 22].sort((a,b) => (b > a))

Safari中是OK的

这个是可以的，这是箭头函数的写法

image

commented

[3, 15, 8, 29, 102, 22].sort( (a,b) =>{
if(a - b){
return 1
}else{
return -1
}
})

commented

[3,15,8,29,102,22] .sort（function（a，b）{
return ab;
}）
输出：[3,8,15,22,29,102]

漂亮 小姐姐

commented 
[3, 15, 8, 29, 102, 22].sort() // [102, 15, 22, 29, 3, 8]
[3, 15, 8, 29, 102, 22].sort((a, b) => a - b) //  [3, 8, 15, 22, 29, 102]
[3, 15, 8, 29, 102, 22].sort((a, b) => b - a) //
commented

你们真是一群妖怪

commented

[3,15,8,29,102,22].sort((a,b)=>a-b)
//output [3,8,15,22,29,102]

commented

arr.sort() 等同于 arr.sort( (a , b) => a.charCodeAt() - b.charCodeAt() )

commented

看起来头像对点赞数影响很大

commented

[3, 15, 8, 29, 102, 22].sort((a,b)=>{
return a-b
})

commented

补充一个奇怪的，在新版本的chrome和node中, 这样是不能排序的

[3, 15, 8, 29, 102, 22].sort((a,b) => (b > a))

Safari中是OK的

这个是可以的，这是箭头函数的写法

image

chrome中尝试了，的确不行，不知道什么原因

commented

补充一个奇怪的，在新版本的chrome和node中, 这样是不能排序的

[3, 15, 8, 29, 102, 22].sort((a,b) => (b > a))

Safari中是OK的

这个是可以的，这是箭头函数的写法
image

chrome中尝试了，的确不行，不知道什么原因

这种用法是不符合规范的，compareFunction 的返回值会和0作比较，引用MDN https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Array/sort

如果没有指明 compareFunction ，那么元素会按照转换为的字符串的诸个字符的Unicode位点进行排序。例如 "Banana" 会被排列到 "cherry" 之前。当数字按由小到大排序时，9 出现在 80 之前，但因为（没有指明 compareFunction），比较的数字会先被转换为字符串，所以在Unicode顺序上 "80" 要比 "9" 要靠前。

如果指明了 compareFunction ，那么数组会按照调用该函数的返回值排序。即 a 和 b 是两个将要被比较的元素：

  • 如果 compareFunction(a, b) 小于 0 ，那么 a 会被排列到 b 之前；
  • 如果 compareFunction(a, b) 等于 0 ， a 和 b 的相对位置不变。备注： ECMAScript 标准并不保证这一行为，而且也不是所有浏览器都会遵守（例如 Mozilla 在 2003 年之前的版本）；
  • 如果 compareFunction(a, b) 大于 0 ， b 会被排列到 a 之前。
    compareFunction(a, b) 必须总是对相同的输入返回相同的比较结果，否则排序的结果将是不确定的。
commented

02-使用sort() 对数组进行排序 - 【3,15,8,29,102,22】

mdn 上的sort

sort() 方法用原地算法对数组的元素进行排序，并返回数组。默认排序顺序是在将元素转换为字符串，然后比较它们的UTF-16代码单元值序列时构建的

00.png

采用的utf-16 ,常见的字符数字 英语大小写 汉字

let arrs = ['你好啊','HELLO','hello',666]
arrs.sort()
console.log(arrs)  // [666, "HELLO", "hello", "你好啊"]

总结

数字》英语大写》英语小写》汉字

	/**
     * Sorts an array.
     * @param compareFn Function used to determine the order of the elements. It is expected to return
     * a negative value if first argument is less than second argument, zero if they're equal and a positive
     * value otherwise. If omitted, the elements are sorted in ascending, ASCII character order.
     * ```ts
     * [11,2,22,1].sort((a, b) => a - b)
     * ```
     */
    sort(compareFn?: (a: T, b: T) => number): this;

  • 阮老师 字符编码

  • 步骤

    • 转为字符串 数字>英语大写>英语小写>汉字

    01.png

    • 对比第一个字符===>15 102 29 22 3 8
    • 对比第二个字符===>102 15 22 29 3 8
    • 对比第三个字符===>102 15 22 29 3 8

  • 案例

arr.sort((x, y) => {
  console.log(`排序：${x}----${y}`);
});
排序：15----3
排序：8----15
排序：29----8
排序：102----29
排序：22----102

arr.sort((x, y) => {
  console.log(`${x}-${y}=${x - y}`);
});
15-3=12
8-15=-7
29-8=21
102-29=73
22-102=-80

arr.sort((x, y) => {
  console.log(`${x}-${y}=${x - y}`);
  return x - y;
});
console.log(arr);
15-3=12
8-15=-7
8-15=-7
8-3=5
29-8=21
29-15=14
102-15=87
102-29=73
22-15=7
22-102=-80
22-29=-7
[ 3, 8, 15, 22, 29, 102 ]
  • 总结
    • 返回值小于 0 x 移动到 y 前 升序 return x-y
    • 返回值大于 0 x 移动到 y 后 降序 return y-x
    • 返回值等于 0 大多浏览器相对不变
  • 结果：

[ 102, 15, 22, 29, 3, 8 ]

commented

sort(): [102, 15, 22, 29, 3, 8]
sort((a,b)=> a-b): [3, 8, 15, 22, 29, 102]

commented

[3, 15, 8, 29, 102, 22].sort(new Function(a,b,b-a))

commented

var arr2 = ['b','a','c','d','o']
arr2.sort()

输出["a", "b", "c", "d", "o"]，因为没有函数时会进行UTF-16编码的比较，小的排前面，
当需要对数字从大到小排序时，一般要加入函数

var arr = [3, 15, 8, 29, 102, 22];
arr.sort((a,b)=>a-b);

a-b小于0时，会把a和b的位置互换，所以这样排序会把大的数放后面，小的放前面
题目对数字直接用了sort（），没有加函数，会进行UTF-16编码的比较，
所以答案是：
[102, 15, 22, 29, 3, 8]

commented

let arr = [3, 15, 8, 29, 102, 22];
let newArr = arr.sort((a,b)=>{
return a - b;
})
console.log(newArr)
不知道你要正序还是倒叙，而且这个面试题有点简单
你没理解题目意思哦亲

commented