关于快速排序

首页课程实战体系课手记专栏慕课教程

关于快速排序

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

小帆f

2023-07-26

前端面试中如果问到快速排序，是否需要考虑递归过程中形成的递归树的平衡度问题？比如在幕课网其他专门的算法课程中讲到的考虑到测试数据集的特点可以把快速排序优化为采用随机化快排或者双路快排、三路快排等实现方式

写回答

1回答

双越

2023-07-26

已采纳

我们面试过程中没有考过这么全面，说实话，能把基础算法都答上来的人，已经很不容易了。

2

0

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

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

1509 学习 · 642 问题

相似问题

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

回答 1

关于交互，和再次显示的问题

回答 1

快速排序中间值

回答 1

关于BFC减少重排的问题

回答 1

我写出来的splice比slice快

回答 1

打开慕课网App查看更多内容