                        课程
                    
                        /前端开发
                        
                            /JavaScript
                        
                        /JavaScript进阶篇

sort(sortMethod);原理

看了很多人的回答，千篇一律无从理解，自己研究了一下算法原理终于明白了。

首先sort函数会将myArray[0],myArray[1],赋值给a,b
然后sortMethod函数会进行a,b的整数数值比较（假设我们需要的是升序即a-b），且return a-b;
sort函数根据sorMethod返回的值 -1,0,1,分别将a放在b的前、不动、后，三个位置。
a值不变，b值分别为myArray[2]，myArray[3]……myArray[myArray.length-1]，每一次都进行上述三个步骤。
a被分别赋值数组中的每个元素，进行上述四个步骤。

qq_慕瓜5327221

2020-02-18

源自：JavaScript进阶篇 7-22

关注问题我要回答

1463

操作

收起

3 回答

weixin_慕桂英4205805
2020-10-09

有说-1就调换吗，1就调换吗，有说会自动载入函数吗，啊？

1 回复有任何疑惑可以回复我~

收起回答

金刚无敌葫芦娃
2020-03-17

显示不出来啊

标准库sort()：函数并非只是普通的快速排序，除了对普通的快速排序进行优化，它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况，能自动选用合适的排序方法。当数据量较大时采用快速排序，分段递归。一旦分段后的数据量小于某个阀值，为避免递归调用带来过大的额外负荷，便会改用插入排序。而如果递归层次过深，有出现最坏情况的倾向，还会改用堆排序。

0 回复有任何疑惑可以回复我~

收起回答

朦胧5
2020-02-21

个人理解：

return 1 说明 a - b>0 ；a要放在b的后面

return -1 说明 a-b <0 ； a要放在b的前面

return 0 说明 a- b = 0 ; a和b的值相等，两者不发生调换

0 回复有任何疑惑可以回复我~

收起回答

金刚无敌葫芦娃

应该是这样吧 return >=1，则表示 A 在排序后的序列中出现在 B 之后。 return <=-1，则表示 A 在排序后的序列中出现在 B 之前。 return >-1 && <1，则表示 A 和 B 具有相同的排序顺序。网上查的标准库sort()：函数并非只是普通的快速排序，除了对普通的快速排序进行优化，它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况，能自动选用合适的排序方法。当数据量较大时采用快速排序，分段递归。一旦分段后的数据量小于某个阀值，为避免递归调用带来过大的额外负荷，便会改用插入排序。而如果递归层次过深，有出现最坏情况的倾向，还会改用堆排序。

2020-03-17 回复有任何疑惑可以回复我~

金刚无敌葫芦娃

标准库sort();函数并非只是普通的快速排序，除了对普通的快速排序进行优化，它还结合了插入排序和堆排序。根据不同的数量级别以及不同情况，能自动选用合适的排序方法。当数据量较大时采用快速排序，分段递归。一旦分段后的数据量小于某个阀值，为避免递归调用带来过大的额外负荷，便会改用插入排序。而如果递归层次过深，有出现最坏情况的倾向，还会改用堆排序。

2020-03-17 回复有任何疑惑可以回复我~

0/150

提交

取消

JavaScript进阶篇

参与学习 469065 人
解答问题 22582 个

本课程从如何插入JS代码开始，带您进入网页动态交互世界

进入课程

本课相似问答

2 回答课程sort（）排序sortMethod的判断方式有问题吧，讲解的有问题？

1 回答怎么理解sort函数

3 回答myArray.sort(sortMethod);怎么用啊？

2 回答sort()

5 回答无法理解sort（）下面这两种结果

搜索更多本课相关问答

sort(sortMethod);原理

我要回答关注问题

热搜

最近搜索清空

sort(sortMethod);原理

3 回答

本课相似问答

sort(sortMethod);原理