多分组排序算法及其Ｃ＋＋类模板实现

摘要

本文提出的多分组排序算法，对于随机分布序列排序其时间复杂度为０（n)，空间复杂度小于０（4n)，且算法简单容易实现，排序过程是稳定的。文中用Ｃ＋＋类模板实现了此排序算法，对整型、浮点型、双精度型、字符型等多种类型数据排序可用同一组模块完成。