本文介绍了快速排序的基本原理，指出其实质是一种分而治之的策略，通过随机选择分块原则来提高算法的抗风险能力。
说起来，quick sort也没有很复杂嘛，本质上仍然是divide and conquer，只不过分块的原则是随机的。
随机是因为为了抵消特定类型的输入数列对于算法复杂度的影响，相当于人为加了一个随机变量，把随机变量的分布从一维变成二维的，这样得到的分布律两边比较小，中间比较大，抗风险能力更强
至于编程实现。。。还是明天再说吧
转载于:https://www.cnblogs.com/dynasty919/p/8238409.html
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
