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

来源 :石油工业计算机应用 | 被引量 : 0次 | 上传用户:lisong459
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出的多分组排序算法,对于随机分布序列排序其时间复杂度为0(n),空间复杂度小于0(4n),且算法简单容易实现,排序过程是稳定的。文中用C++类模板实现了此排序算法,对整型、浮点型、双精度型、字符型等多种类型数据排序可用同一组模块完成。
其他文献
<正> JL1065型联合收割机的配套发动机为法国沙朗公司生产的6359TZ03型水冷柴油发动机,该发动机在膜片式输油泵之前又设置了一个晶体管电磁式输油泵(以下简称电磁泵),以提高
<正> 弓形体病(Toxoplasmosis)是人畜共患的一种球虫性传染病。其病原为弓形体原虫,最初由 Nichole 和 Mancex 二氏(1909)从北非小哺乳动物箭猪体内分离而得到。本病在澳大利
目前做企业能量平衡所采用的方法主要有两种:一是统计方法;二是统计计算与设备测试相结合方法。现将采用第二种方法做能量平衡必须注意的几个问题简述如下: 一、企业中的能量平
日前,国资委公布了今年前8个月一些行业国有重点企业的运行情况,其对电子行业再次提出警示。统计显示,今年l至7月,电子行业47家国有重点企业完成工业总产值(现价)3162.9亿元,同比增长
习总书记在北京考察新冠肺炎防控科研攻关工作时强调:“人类同疾病较量,最有力的武器就是科学技术。”新冠肺炎疫情发生以来,大理大学农学与生物科学学院结构生物信息学创新
环形、圆筒形锻件一般是通过将钢锭镦粗,在轴心部位用冲头冲孔,以及在冲孔后扩孔的方法制成的。这种方法需要多次加热和多种锻造工序,而且钢锭的收得率低。
<正> 1989年以来,我垦区在多种作物上进行了多效唑的试验、示范,并已在稻、麦上大面积应用。两年来,水稻应用面积达0.8万公顷,占全系统水稻面积的32%。
<正> 3年来,我们在所内及汤原县等地试验水稻节水灌溉法,结果表明,该方法与常规灌溉方法相比,节水明显,水稻产量有所提高,是一种行之有效的灌溉方法。一、节水灌溉的技术要点
水压机的锻造是通过一对上下砧子进行的。沈阳重机厂过去采用60CrMo整体砧子,制造工序多、周期长,但使用寿命却很短。一般一对新砧子使用五天到六天,砧面中心即被磨损呈凹心,
为提高反应堆压力容器(RPV)的安全性、简化和缩短反应堆在运行期间的检查,要求反应堆部件大型化和整体化。