- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 随机化算法及随机数的产生
快速排序与随机化：快速排序是排序方法中较为便捷的方法之一，但是由于它极不稳定，最坏的时候能达到与普通排序方法一样。而制约快速排序的有两个：一是数据，越无序的数据，快排的速度越快；二是中间点的枚举。因为两个制约条件都与随机有着不可分开的关系。所以，在快速排序中加入随机化算法无疑是十分重要的。运用在：（1）数据读入时，随机排放数据位置。（2）中间点的枚举进行多次随机
2009-03-23 13:40:00
914
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人