一个超纲的问题

来源：4-5 基础堆排序和Heapify

慕村1546111

2019-05-13

JavaScript 语言

堆排序。如果传入 String[] 比如 [‘7.78’, ‘4.45’] 会很慢
Array.Sort 方法传入小数过多数会很慢

当时我们写的快排都不受上面的情况影响按理说 sort里面应该也用了快排为什么会不太一样表现

写回答

1回答

liuyubobobo

2019-05-14

已采纳

抱歉，我确实也没有仔细研究过js的内置排序中有什么“坑”，我并不是js专家。我只能说不同的语言，内置的方法可能因为考虑各种奇怪的情况，而拖慢性能。这点在脚本语言其实尤其明显。

至于具体的，js语言的sort里面到底发生了什么，产生了这样的结果，你可能要去js相关社区去讨论，才能找到答案：）

继续加油！：）

慕村1546111

非常感谢！这确实是一个超出课程的问题，感谢老师的回答

2019-05-14

共1条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11213 学习 · 1617 问题

相似问题

回答 1

回答 1

回答 1

回答 2

回答 2