Algs4-2.1.35不均匀的几率分布

2.1.35不均匀的几率分布。编写一个测试用例，使用非均匀分布的几率来生成随机排列数据，包括： 1)高斯分布; 2)泊松分布; 3)几何分布; 4)离散分布（一种特殊状况请见练习2.1.28)。 评估并验证这些输入数据对本节讨论的算法的性能的影响。 插入排序时高斯分布时间两倍于泊松分布、几何分布、离散分布。 选择排序时高斯分布约半倍于泊松分布、几何分布、离散分布。后三者时间至关，但比起选择排序性能

>>阅读原文<<