快速排序这些算法应用场景是什么?
来源:4-2 Python面试常考算法

qq_拱手河山讨欢_0
2019-03-02
比如说,python内置了 sorted函数来为数组排序,那么我们的还需要些个快速排序算法来进行排序吗? 这杨的意义是什么?
写回答
2回答
-
真正让你实现的场景比较少,但是很多编程语言标准库或者内置的排序函数都有它的身影。快排的平均时间复杂度比较优秀,同时也是学习递归和分治法的一个非常好的例子,经常在面试中出现
012019-03-03 -
慕仔9271372
2019-03-09
我个人感觉,也许学习快排等一系列排序查询算法,应用场景并不多,但给自己带来两个好处,一是带来编程思维的变化,比如快排中双指针的使用,归并中递归和分治的思想,在很多其他编程中提供了很好的思路,二是通过比较不同思想下的排序算法,,让自己的思路更开阔
00
相似问题