一种基于有序双端链表的高效排序算法

来源 :武汉科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:lyt0821
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出一种新的基于有序双端链表的比较排序算法,即ODListsort(ordered double-end linked list sort)算法。该算法首先要定义一个可共存的链表最大数量,然后通过生成链表、根据规则插入数据以及合并操作来对数据集进行排序。在ODListsort算法中,数据元素是以链表形式进行动态内存分配的,因此它比一些经典的排序算法性能更优。实验结果表明,对于随机数据集,ODListsort排序与快速排序的速度接近,比归并排序、选择排序、插入排序以及冒泡排序的速度更快;对于有序数据集,
其他文献
采用单因素试验法,研究除尘灰配比对烧结生产过程中原料造粒、料层透气性、烧结矿质量、燃料消耗以及设备利用系数的影响。试验结果表明,除尘灰添加量为2%时,烧结原料中大于3mm的
“感人心者,莫过于情”,寓情于教,以情动人是教学中很好的教育方法。教学是教与学的双边活动,也是师生通过交互活动进行情感、兴趣、能力的心理交流。教师在教育方法上可以千差万别,各有千秋,但有一点是相同的,那就是对学生的爱。爱是建立和谐师生关系的桥梁和纽带,只有以爱为基础,才能达到师生的心理相容,教学才能收到好的效果。   (1)关心、了解学生。俗话说“知其深,爱之切”。热爱学生首先要通过不同途径从不同
语文综合性学习是提升语文实践能力、促进学生语文素养整体推进和协调发展的重要途径。本文在解读7~9年级语文综合性学习目标的基础上,从教师和学生两个层面对初中语文综合性学
顶岗实习是职业院校工学结合、校企合作办学模式中重要的实践教学环节,在培养高技能人才过程中具有非常重要的作用.基于过程管理的顶岗实习与就业质量管理系统实现了对实习学
〔关键词〕 中学考试;考试频次;试题质量;学业水平;  影响  〔中图分类号〕 G424.74 〔文献标识码〕 A  〔文章编号〕 1004—0463(2014)17—0094—02  为了更深入地了解考试频次、试题质量对学生学业水平的影响情况,我们申报了市级课题,用问卷调查的方法对考试频次与成绩、学生学业、试题质量的认识进行了调查,然后将所得的数据进行归纳整理,并对所得结果及数据进行了汇总分析。
基于工业机器人磨削中大口径的光学元件是精密加工作业的关键技术,由于工件形状多样化,通过对机器人在行走的过程中行走路径控制进行了研究,在分析了工业机器人的行走速度控制与
为弄清镁碳质耐火材料在加载破坏过程中的损伤演化,利用小波变换对不同损伤阶段的典型声发射信号进行分析。采用小波特征能谱系数描述信号能量在各个频率范围的分布情况,得出
〔关键词〕 班主任;必备素质;良好心态  〔中图分类号〕 G635.1  〔文献标识码〕 A  〔文章编号〕 1004—0463(2013)  07—0025—01  班主任是统帅班级事务的灵魂,班主任工作是班级所有工作的龙头。一个优秀的班主任不仅应具备一流的教育教学能力、班级管理能力及工作创新能力,还应具备良好的工作心态。那么,在新课改背景下,班主任应该具备哪些良好心态呢?  融入的心态。班主任