快速排序这些算法应用场景是什么?

来源:4-2 Python面试常考算法

qq_拱手河山讨欢_0

2019-03-02

比如说,python内置了 sorted函数来为数组排序,那么我们的还需要些个快速排序算法来进行排序吗? 这杨的意义是什么?

写回答

2回答

PegasusWang

2019-03-03

真正让你实现的场景比较少,但是很多编程语言标准库或者内置的排序函数都有它的身影。快排的平均时间复杂度比较优秀,同时也是学习递归和分治法的一个非常好的例子,经常在面试中出现

0
1
qq_拱手河山讨欢_0
非常感谢!
2019-03-03
共1条回复

慕仔9271372

2019-03-09

我个人感觉,也许学习快排等一系列排序查询算法,应用场景并不多,但给自己带来两个好处,一是带来编程思维的变化,比如快排中双指针的使用,归并中递归和分治的思想,在很多其他编程中提供了很好的思路,二是通过比较不同思想下的排序算法,,让自己的思路更开阔

0
0

Python工程师面试宝典 一线大厂资深面试官亲授

Python工程师面试必看,资深面试官亲授,倍增面试成功率

1035 学习 · 102 问题

查看课程