快速多次分组排序法

来源 :福建师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:pengtao0615
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出了一种快速排序法。本算法中每次分组后,只有数据个数少于阈值E(≥15)的那些组用直接挑选法排序,其余各组必须再次分组。在每个数据都是均匀分布的随机数的假定下,严格论证了本算法的总计算量少于一次分组排序的算法,并且得到最优阈值为15。
其他文献
随着档案信息化建设的深入和发展,数字档案的大量产生和广泛应用,使得档案作为一种特殊的信息资源迅速向数字化方向发展,并逐步取代传统的文字和声像档案成为档案的主体。如何确
目的 探讨纳米炭示踪肢端及皮肤恶性黑色素瘤前哨淋巴结(SLN)活检的临床意义。方法 收集肢端及皮肤恶性黑色素瘤手术治疗的患者,Breslow厚度均>1 mm或原发灶术后病理T分期T2~
1983年5月12日上海市人民政府颁发了《上海市工业企业有毒有害作业卫生监督办法》(简称“办法”),从而,使本市的劳动卫生与职业病防治工作进入法制轨道。六年来,经认真贯彻实
英语教育在当代高职高专教育中显得越来越重要,特别是英语口语的要求越来越高。我们的英语教学也是走传统的教学模式,使得学生很难得到提高。笔者在七年的教学过程中,致力于探索
摘要:4G牌照发放后,我省快马扬鞭,进行了4G市区、县城的广覆盖部署,取得了一定成效,但站址获取越来越困难,建设难度增大,因此有必要进行建设模式创新,提高网络质量。该文详细阐述了PHS站址改造后对于网络覆盖的影响,提出了当前环境下创新建设模式,对4G网络建设具有一定指导意义。  关键词:改造;站址;PHS  中图分类号:U285.2 文献标识码:B 文章编号:1009-3044(2015)08-0
于1995年7月-1996年2月,对龙湖浮激植物定点、定时(每季)进行了采集和研究共采得定性标本20号,定量标本20号,对其进行了种类组成、种群的季节性变化、群落优势种、污染指示种、种群数量等的初步研
本文主要对近年已建立乡镇企业简要档案的4909个乡镇企业劳动卫生情况进行分析。 一、基本情况 1.乡镇企业规模:已建档的4909个厂共有职工303921人,其中生产工人266309人,生
对供暖空调水系统水力平衡相关的规范进行了引用,阐述了水力平衡在工程设计的重要意义。以某办公楼水平同程管路的空调水系统为例,通过计算得出,在管路水力平衡设计时,没有必