论文部分内容阅读
本文提出一种按位段分块的新排序方法，给出了算法描述，算法分析和实验结果，并对此作了较详细的讨论，其理论意义是在基于比较的排序法中引入映身的思想，使该排序方法的平均时间复杂度达到Ｏ（Ｎｌｏｇ２（Ｎ／Ｍ）（其中Ｍ是块的个数）其实用价值是比基于比较的排序算法具有高效的效率且与数据类型，范围无关。
按位段分块排序法
【摘 要】
：
本文提出一种按位段分块的新排序方法，给出了算法描述，算法分析和实验结果，并对此作了较详细的讨论，其理论意义是在基于比较的排序法中引入映身的思想，使该排序方法的平均时间复杂
【机 构】
：
绍兴文理学院计算机系
【出 处】
：
微计算机应用
【发表日期】
：
1997年3期
其他文献
三角中的许多问题,如果能充分利用三角函数和题目的特点。将其转化为有关图形问题,往往使得解题简洁明了,形象直观,本文通过一些例子说明图化三角问题的几条途径。一、化归为
<正> 本文是在指导中学生数学课外小组中提出,为使学过数学归纳法的学生看懂,采用了下面证法。证:用R表示圆的半径,Sn边形表示圆内任一n边形的面积,θ1,θ2,…,θn依次表示各
期刊
我们熟知:当已知线段两端点为P<sub>1</sub>（x<sub>1</sub>,y<sub>1</sub>）、P<sub>2</sub>（x<sub>2</sub>,y<sub>2</sub>）、点P（x,y）分所成的比为λ时,点P的坐标是: x=（x<sub>1</su
现代社会对人才的衡量标准已逐渐倾向于对主体品质的考量,因而,探究学生职业道德问题具有重要的指导性意义。对于高职院校学生职业道德建设而言,剖析并详实职业道德所兼具的
本文介绍了一种在不知道被控计算机软件的情况下，去监控被控计算机的通用方法，它采用内存驻留技术，通过网络或串行口，在后台收接控制信息在去控制被控计算机的键盘缓冲区，截取存储
破坏性极强的“震荡波”(Worm-Sasser)病毒从5月1日开始肆虐全球，致使150万台电脑不能正常工作，造成的经济损失高达数百万欧元，然而其制造者竟是一位只有18岁的德国少年。
本文介绍一种采用单片机ＡＴ８９Ｃ２０５１及大规模集成电路ＥＤ５０２６和ＥＤ５０２７组成的多路遥控器，它具有结构简单、使用灵活、成本低廉和控制数目多的特点，适应于对各种开关量的控制，出可方便地用于电视监控领域中
在“稳定中求发展”这一思想的指导下，2004考试大纲仅对原《考试说明》进行了个别文字上的调整。高考英语科的命题指导思想一直遵循着“稳定中求发展”的原则。在命题中具体体
新旧课标最突出的差别是新课标完全摆脱了以纯语言学为主线的教学方法，更加强调了语言的使用性和实际应用，同时对学生的要求有所提高，具体体现在词汇量、阅读量上以及在对写和说
奥运会起源于2700年前。历史记录表明．古代奥运会在公元前776年就在希腊举办。如今．“和平、友谊、进步”及“更快、更高、更强”的口号已经在全世界家喻户晓、深入人心。1896