随机化算法例二排序问题
快速排序是排序方法中较为便捷的方法之一，但是由于它极不稳定，最好的时候时间复杂度为O(n㏒n)，这里的㏒是指以2为底的对数运算
最坏的时候能达到与普通排序方法一样的O(n^2)
而制约快速排序的有两个：一是数据，越无序的数据，快排的速度越快；二是中间点的枚举
因为两个制约条件都与随机有着不可分开的关系
所以，在快速排序中加入随机化算法无疑是十分重要的
运用在：（1）数据读入时，随机排放数据位置
（2）中间点的枚举进行多次随机化后决定
这样就基本上将快速排序的时间复杂度维持在最好状态
以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。
