多分组排序算法及其C++类模板实现  

作　　者：吴志高[1] 刘后顺[1] 

机构地区：[1]中原石油勘探局勘探开发科学研究院软件所

出　　处：《石油工业计算机应用》1999年第4期30-32,共3页Computer Applications Of Petroleum

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

关 键 词：计算机 多分组排序算法 时间复杂度 类模板 C++ 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]