第 43 题:使用 sort() 对数组 [3, 15, 8, 29, 102, 22] 进行排序,输出结果
HankXu opened this issue · comments
原题目:
使用 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.
[3, 15, 8, 29, 102, 22].sort(function(a,b) {
return 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]
[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)
要是js 出个sortAsc 和 sortDsc 就更易读懂了
[3, 15, 8, 29, 102, 22].sort((a,b) => {return a - b;});
let arr = [3, 15, 8, 29, 102, 22]
arr.sort((a, b) => {
return a - b
})
console.log(arr)
a-b输出从小到大排序,b-a输出从大到小排序。
[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]
sort
函数,可以接收一个函数,返回值是比较两个数的相对顺序的值
- 默认没有函数 是按照
UTF-16
排序的,对于字母数字 你可以利用ASCII
进行记忆
[3, 15, 8, 29, 102, 22].sort();
// [102, 15, 22, 29, 3, 8]
- 带函数的比较
[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
可以类比上面的返回值进行交换位置
let arr = [3, 15, 8, 29, 102, 22];
let newArr = arr.sort((a,b)=>{
return a - b;
})
console.log(newArr)
不知道你要正序还是倒叙,而且这个面试题有点简单
let ary = [3, 15, 8, 29, 102, 22]
ary.sort() // 输出结果为[102, 15, 22, 29, 3, 8],原因是因为sort()默认根据字符编码排序
arr.sort((a,b) =>{
return a-b
})
arr.sort((a,b)=>a-b)
应该默认没有回调函数的,[102, 15, 22, 29, 3, 8]
[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) => a-b)
[3, 15, 8, 29, 102, 22].sort((a, b) => { return a-b }) // [3, 8, 15, 22, 29, 102]
`/*
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]
`
var arr = [3, 15, 8, 29, 102, 22];
arr.sort()
// [102, 15, 22, 29, 3, 8]
arr.sort([compareFunction])
compareFunction 用来指定按某种顺序进行排列的函数。如果省略,元素按照转换为的字符串的各个字符的Unicode位点进行排序。
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();
let arr = [2, 15, 8, 29, 102, 22];
arr.sort (( a, b ) => {
return b - a;
})
console.log(arr);
// [ 102, 29, 22, 15, 8, 2 ]
var arr = [3, 15, 8, 29, 102, 22]
arr.sort((num1, num2) => num1 - num2)
从小到大
[3, 15, 8, 29, 102, 22].sort((a,b) => a-b)
从大到小
[3, 15, 8, 29, 102, 22].sort((a,b) => b-a)
补充一个奇怪的,在新版本的chrome和node中, 这样是不能排序的
[3, 15, 8, 29, 102, 22].sort((a,b) => (b > a))
Safari中是OK的
[3, 15, 8, 29, 102, 22].sort( (a,b) =>{
if(a - b){
return 1
}else{
return -1
}
})
[3,15,8,29,102,22] .sort(function(a,b){
return ab;
})
输出:[3,8,15,22,29,102]
漂亮 小姐姐
[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) //
你们真是一群妖怪
[3,15,8,29,102,22].sort((a,b)=>a-b)
//output [3,8,15,22,29,102]
arr.sort()
等同于 arr.sort( (a , b) => a.charCodeAt() - b.charCodeAt() )
看起来头像对点赞数影响很大
[3, 15, 8, 29, 102, 22].sort((a,b)=>{
return a-b
})
补充一个奇怪的,在新版本的chrome和node中, 这样是不能排序的
[3, 15, 8, 29, 102, 22].sort((a,b) => (b > a))Safari中是OK的
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) 必须总是对相同的输入返回相同的比较结果,否则排序的结果将是不确定的。
02-使用sort() 对数组进行排序 - 【3,15,8,29,102,22】
sort()
方法用原地算法对数组的元素进行排序,并返回数组。默认排序顺序是在将元素转换为字符串,然后比较它们的UTF-16代码单元值序列时构建的
- 原地算法原地算法
- 将元素转为字符串
- UTF-16
采用的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;
-
阮老师 字符编码
-
步骤
- 转为字符串 数字>英语大写>英语小写>汉字
- 对比第一个字符===>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 ]
sort(): [102, 15, 22, 29, 3, 8]
sort((a,b)=> a-b): [3, 8, 15, 22, 29, 102]
[3, 15, 8, 29, 102, 22].sort(new Function(a
,b
,b-a
))
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]
let arr = [3, 15, 8, 29, 102, 22];
let newArr = arr.sort((a,b)=>{
return a - b;
})
console.log(newArr)
不知道你要正序还是倒叙,而且这个面试题有点简单
你没理解题目意思哦亲