问题描述
用 Cormen 自己的话来说 - “不同之处在于，使用确定性算法时，特定输入可以引发最坏情况的行为。但是，使用随机算法，没有任何输入总是可以引发最坏情况的行为。”
>添加随机枢轴如何改变任何东西，算法在某些特定输入下仍然会表现不佳，并且考虑到每种输入的可能性均等，这并不比标准快速排序好，唯一的区别是我们实际上并没有知道哪个特定输入将导致最坏情况下的时间复杂度。那么为什么认为随机版本更好？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）