原生sort排序性能比快速排序高很多,为什么要用快速排序

来源:3-14 -用JS实现快速排序并说明时间复杂度-性能分析

healen

2023-01-26

quickSort1: 370.533935546875 ms
quickSort2: 438.965087890625 ms
sort: 1.97509765625 ms 原生排序

写回答

1回答

双越

2023-01-27

实际工作中用 sort 即可,这些算法只是在面试时被考察

0
1
慕斯0124373
我也是有这个疑问,所以这个二分是不是更适合之前说的那个例子,在数组中找出最小值,最大值,对比的数据量成半的砍,排序的话,不管怎么分,还是要所有成员对比一遍
2023-04-20
共1条回复

2周刷完100道前端优质面试真题 双越最新力作

『前端面试真题100道』视频详解

1509 学习 · 642 问题

查看课程