一个计算复杂度为O（n）的递归分组排序算法的实证

摘要

文章对递归分组排序进行了实际验证。对服从一般概率分布（非均匀分布）的随机数据序列实施递紧分组排序和快速排序两种算法，递归分组排序比快速排序要快很多，特别是在数据量很大时。实证支持该理论结果。